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

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

컴퓨터 과학 분야에서 이진 검색은 단계별 절차입니다.순차적으로 정렬 된 데이터 세트에서 항목의 위치 또는 인덱스를 찾습니다.알려진 값을 배열의 지정된 중간 요소와 비교하여이를 달성하고, 동등하지 않은 경우, 등가가 얻어 지거나 목록이 소진 될 때까지 세트의 작은 관련 절반과 중간 요소 비교를 반복적으로 제한합니다.half interval 검색이라고도하는 이진 검색은 항목 목록의 한쪽 끝에서 시작하여 일치가 발견 될 때까지 또는 검색이 도달 할 때까지 각 항목을 비교하는 기본 순차 검색보다 훨씬 빠릅니다.목록의 끝.사람이 연속으로 100 개의 품목을 가지고 있고 마지막 항목이 찾은 항목이 있다면, 순차적 인 검색은 100 가지 비교를 할 것입니다.그러나 이등분법은 항목을 발견하기 전에 최대 7 개의 비교 만 필요합니다.순차적 검색보다 훨씬 효율적입니다.binary 이진 검색의 가장 큰 단점은이 검색이 작동하려면 항목 목록을 정렬해야한다는 것입니다.목록을 정렬하는 데 시간이 걸립니다.그런 다음이 유형의 검색을 사용하는 경우 다른 유형의 검색을 수행하는 것보다 더 많은 시간이 걸릴 수 있습니다.∎ 정보, 특히 매우 큰 데이터 세트에서 정보를 사용할 수 있다는 것은 인생의 많은 작업을 수행하는 데 중요합니다.컴퓨터 과학의 징계는 유용한 결과를 얻을 수 있도록 정보를 검색하는 효율적인 방법을 찾는 것을 포함하여 많은 유형의 문제를 다룹니다.이진 검색은 데이터를 검색하는 데 사용할 수있는 많은 알고리즘 중 하나 일뿐입니다.