이진 검색과 깊이 우선 검색의 차이점

Question

이진 검색은 일반적으로 선형 검색보다 빠르지 만 메모리 누수 문제를 일으 킵니다. 이러한 두 가지 검색 방법 인 깊이 우선 검색과 이진 검색은 난수 검색에 더 적합합니다.

Answer 1

깊이 우선 검색이 여기에 대한 답변입니다. 이진 검색의 특성 때문에 이진 검색은 임의의 숫자 (트리 또는 다른 위치)를 검색 할 수없고 정렬 된 숫자 만 검색 할 수 있습니다. 당신은 틀에 박힌 바이너리 검색에서 중간 값이 분석된다 (또는 트리의 루트). 목표 값이 더 높으면 숫자가 낮 으면 검색 도메인의 두 번째 절반이 선택되고 그 다음 절반이 선택됩니다. 검색은 반쪽이 선택된 경우 재귀 적으로 수행됩니다. 이러한 이유 때문에 무작위로 정렬 된 값 목록에서 이진 검색이 전혀 작동하지 않습니다. 나는이 질문에 답을 얻은 이후로 DFS의 세부 사항을 다루지 않을 것이다. 그 위에 좋은 WIKI가 있다고 확신합니다.