Greedy Algorithm

Greedy algorithm

Greedy algorithms are simple and straightforward, and can be implemented with a few lines of code. They are also fast and efficient, as they only look at the current solution without considering the sequence of steps that got them there.

2 courses cover this concept

CS 161 Design and Analysis of Algorithms

Stanford University

Winter 2023

This course provides an in-depth exploration of algorithm analysis and design. It covers various sorting, searching, and selection algorithms, data structures, and fundamental graph algorithms. It emphasizes the understanding of worst and average case analysis, recurrences, and asymptotics.

No concepts data

+ 30 more concepts

CS 170: Efficient Algorithms and Intractable Problems

UC Berkeley

Spring 2020

This is an introductory course to computer science theory, exploring the design and analysis of various algorithms, number theory, and complexity. The prerequisites include familiarity with mathematical induction, big-O notation, basic data structures, and programming in a standard language.

No concepts data

+ 36 more concepts