Definition
Greedy Algorithm
An algorithm is called greedy if it constructs a solution incrementally, in which a local criterion is used, without foresight, to select the next solution component to be added.
Properties
Completeness
Greedy search is incomplete if there are loops. Otherwise, with loop checks, greedy search is complete.
Time Complexity
Let be the maximum branching factor and be the maximum depth of the state space. The time complexity is given by:
Space Complexity
See time complexity.
Optimal
No.