Which
is NOT true about the Iterative Deepening search?
(b: the branching factor; d: the
depth of the shallowest solution)

Question

Which
is  NOT  true about the Iterative Deepening search? 
 (b: the branching factor; d: the
depth of the shallowest solution)

Accepted Answer

Not optimal (when step costs are all identical)

Answer

Complete (when the branching factor is finite)

Answer

Time complexity: O(b d )

Answer

Space complexity: O(bd)

Crowdly