Comparison of Various Algorithms Complexities

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