Informed Search
Informed Search
Algo
Maqsood Ahmad
Informed Search Algorithm
Space Complexity: The worst case space complexity of Greedy best first search is O(b m). Where, m is the
maximum depth of the search space.
Complete: Greedy best-first search is also incomplete, even if the given state space is finite.