콘텐츠
- 정의-3 차 검색이란 무엇입니까?
- Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
- Techopedia는 3 차 검색에 대해 설명합니다
정의-3 차 검색이란 무엇입니까?
컴퓨터 과학 및 고급 수학에서 삼항 검색은 "분할 및 정복"전략을 사용하여 특정 값을 분리하는 검색 알고리즘입니다. 이진 검색과 유사하지만 검색 데이터 구조를 두 부분이 아닌 세 부분으로 나눕니다.
Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
Techopedia는 3 차 검색에 대해 설명합니다
나누고 정복하는 알고리즘은 재귀 적으로 작동합니다. 반복 연산을 통해, 알고리즘은 검색 값을 분리하기 위해 검색 필드 (즉, 검색 데이터 구조)를 좁 힙니다. 삼항 검색에서 알고리즘은 검색 필드를 3 분의 1로 나누고 최소값 또는 최대 값을 3 분의 2에서 분리합니다. 재귀 적으로 작동하는 알고리즘은 검색 값이 존재하는 경우 검색 값을 분리 할 수 있습니다. 예를 들어 30 개의 사용 가능한 엔드 노드 중 1 차 3 차 검색은 필드를 30에서 10으로 좁히고 2 차 검색은 10에서 3 또는 4로 좁 힙니다.