차례:
정의-3 차 검색이란 무엇입니까?
컴퓨터 과학 및 고급 수학에서 삼항 검색은 "분할 및 정복"전략을 사용하여 특정 값을 분리하는 검색 알고리즘입니다. 이진 검색과 유사하지만 검색 데이터 구조를 두 부분이 아닌 세 부분으로 나눕니다.
Techopedia는 3 차 검색에 대해 설명합니다
나누고 정복하는 알고리즘은 재귀 적으로 작동합니다. 반복 연산을 통해, 알고리즘은 검색 값을 분리하기 위해 검색 필드 (즉, 검색 데이터 구조)를 좁 힙니다. 삼항 검색에서 알고리즘은 검색 필드를 3 분의 1로 나누고 최소값 또는 최대 값을 3 분의 2에서 분리합니다. 재귀 적으로 작동하는 알고리즘은 검색 값이 존재하는 경우 검색 값을 분리 할 수 있습니다. 예를 들어 30 개의 사용 가능한 엔드 노드 중 1 차 3 차 검색은 필드를 30에서 10으로 좁히고 2 차 검색은 10에서 3 또는 4로 좁 힙니다.
