2
Почему считается, что DFS имеет сложность ?
Согласно этим примечаниям считается , что DFS имеет сложность пространства , где - коэффициент ветвления дерева, а - максимальная длина любого пути в пространстве состояний.б мO ( б м )O(bm)O(bm)бbbмmm То же самое сказано в этой странице Wikibook на Неинформированном Поиске . Теперь «инфобокс» статьи в Википедии о DFS представляет …