Let us see the performance of algorithms based on various criteria −
|
Criterion |
Breadth First |
Depth First |
Bidirectional |
Uniform Cost |
Interactive Deepening |
|
Time |
bd |
bm |
bd/2 |
bd |
bd |
|
Space |
bd |
bm |
bd/2 |
bd |
bd |
|
Optimality |
Yes |
No |
Yes |
Yes |
Yes |
|
Completeness |
Yes |
No |
Yes |
Yes |
Yes |