Dlaczego wyszukiwanie głębokości jest uważane za wydajne?
W kursie algorytmów, który biorę, mówi się takwyszukiwanie głębokościowe (DFS) to znacznie więcej miejsca niżwyszukiwanie w pierwszej kolejności (BFS).
Dlaczego?
Chociaż w zasadzie robią to samo, w DFS układamy następców bieżącego węzła, podczas gdy w BFS kolejkujemy następców.