2
DFS가 공간 복잡성 을 갖는 것으로 간주되는 이유는 무엇 입니까?
따르면 이러한 노트 , DFS는 것으로 간주되는 공간 복잡도, 트리의 분기 인자이며 상태 공간의 모든 경로의 최대 길이이다.O(bm)O(bm)O(bm)bbbmmm 이 Wikibook 페이지에서 정보가없는 검색 에 대해서도 마찬가지입니다 . 이제 DFS 에 관한 Wikipedia 기사 의 "infobox" 는 알고리즘의 공간 복잡성에 대해 다음을 제시합니다. O(|V|)O(|V|)O(|V|) , 전체 그래프를 반복하지 않고 순회하는 경우 …