Comparing uninformed search strategies

Criterion  Breadth First  Uniform Cost Depth First Depth Limited  Iterative Deepening Bi                                                                                                                                                            direction

Complete Yes                Yes                     No          No                      Yes                          Yes

Time        O(bd )              O(b)d                 O(bm) )    O(bl)                 O(b)d                 O(b)d/2)

Space        O(bd)          O(b)d                      O(bm) )        O(bl)             O(bd)                   O(bd/2)

Optimal        Yes                Yes                     No          No                      Yes                          Yes