2
Чому вважається, що DFS має просторову складність ?
Відповідно до цих приміток , вважається , що DFS має просторову складність , де - коефіцієнт розгалуження дерева, а - максимальна довжина будь-якого шляху в просторі стану.O(bm)O(bm)O(bm)bbbмmm Те саме сказано на цій сторінці у Вікікнижці про неінформований пошук . Тепер "інфобокс" статті Вікіпедії про DFS представляє наступне для складності простору …