Comparison of Search Techniques
Criterion |
BFS |
UCS |
DFS |
DLS |
IDS |
BS |
Time |
bd |
bd |
Bm |
Bl |
bd |
bd/2 |
Space |
bd |
bd |
bm |
bl |
bd |
bd/2 |
Optimal? |
Yes |
Yes |
No |
No |
Yes |
Yes |
Complete? |
Yes |
Yes |
No |
Yes, If l>=d |
Yes |
Yes |
Recent Comments