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

한 사람이 매우 다양한 항목을 가지고 있고 긴 줄을 따라 순서대로 정렬한다고 가정하십시오. 이 개인은 이진 검색을 사용하여 행에서 특정 개체의 위치를 ​​신속하게 파악할 수 있습니다. 이 검색은 행의 중간 항목을 확인하여 수행되고 중간 오브젝트가 원하는 항목이 아닌 경우 항목의 위치 중 하나만 행의 절반 만 찾습니다. 항목이 순서대로 정렬되어 있기 때문에 계속 살펴볼 절반을 알 것입니다. 이 두 단계는 항목을 찾거나 찾을 곳이 없을 때까지 점점 더 작은 반으로 반복해서 수행됩니다.

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

반 간격 검색이라고도하는 이진 검색은 항목 목록의 한쪽 끝에서 시작하여 일치하는 항목을 찾을 때까지 또는 검색이 끝날 때까지 각 항목을 비교하는 기본 순차 검색보다 훨씬 빠릅니다. 목록. 한 사람이 행에 100 개의 항목을 가지고 있고 마지막 항목이 찾은 항목 인 경우 순차적 검색은 100 번의 비교를 수행합니다. 그러나 이분법은 항목을 찾기 전에 최대 7 개의 비교 만 필요합니다. 순차 검색보다 훨씬 효율적입니다.

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

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