이진 검색이란 무엇입니까?

사람이 매우 큰 구색의 항목을 가지고 있으며 긴 줄로 순서대로 정리한다고 가정합니다. 이 개인은 이진 검색을 사용하여 특정 물체의 위치를 ​​빨리 파악할 수 있습니다. 이 검색은 행의 중간 항목을 확인하여 수행되며 중간 객체가 원하는 항목이 아닌 경우 항목이있을 수있는 행의 반쪽 중 하나만 살펴 봅니다. 그 사람은 항목이 순서대로 배열되어 있기 때문에 어느 절반을 계속 볼지 알 것입니다. 이 두 단계는 항목이 발견되거나 볼 수있는 곳이 없을 때까지 작고 작은 반쪽에서 반복적으로 수행됩니다.

컴퓨터 과학 분야에서 이진 검색은 순차적으로 정렬 된 데이터 세트에서 항목의 위치 또는 색인을 찾는 단계별 절차입니다. 알려진 값을 배열의 지정된 중간 요소와 비교하여이를 달성하고, 동등하지 않은 경우 중간 요소 비교를 Smal과 반복적으로 제한합니다.등가가 얻어 지거나 목록이 소진 될 때까지 세트의 관련 절반이 있습니다.

반 인터뷰 검색이라고도하는 이진 검색은 항목 목록의 한쪽 끝에서 시작하여 일치가 발견 될 때까지 또는 검색이 목록의 끝에 도달 할 때까지 각 항목을 비교하는 기본 순차 검색보다 훨씬 빠릅니다. 사람이 연속으로 100 개의 품목을 가지고 있고 마지막 항목이 찾은 항목이 있다면, 순차적 인 검색은 100 가지 비교를 할 것입니다. 그러나 이등분법은 항목을 발견하기 전에 최대 7 개의 비교 만 필요합니다. 순차적 검색보다 훨씬 효율적입니다.

이진 검색의 가장 큰 단점은이 검색이 작동하려면 항목 목록을 정렬해야한다는 것입니다. 목록을 정렬하는 데 시간이 걸립니다. 그런 다음이 유형의 검색을 사용하는 경우 다른 유형의 검색을 수행하는 것보다 더 많은 시간이 걸릴 수 있습니다.

특히 매우 큰 데이터 세트에서 정보를 사용할 수 있다는 것은 인생의 많은 작업을 수행하는 데 중요합니다. 컴퓨터 과학의 징계는 유용한 결과를 얻을 수 있도록 정보를 검색하는 효율적인 방법을 찾는 것을 포함하여 많은 유형의 문제를 다룹니다. 이진 검색은 데이터를 검색하는 데 사용할 수있는 많은 알고리즘 중 하나 일뿐입니다.