1 이진 검색이란?

이진 검색은 정렬된 데이터에서 원하는 항목을 찾으려고 절반으로 나누어 검색하는 방법입니다.

이진 검색 알고리즘은 정렬된 데이터 목록을 절반으로 나누어 가면서 검색하기 때문에 순차 검색보다 더 빠르게 검색할 수 있습니다. 데이터가 10개 있을 때 선형 검색은 최대 10번만 검색하지만, 이진 검색은 그보다는 훨씬 빨리 검색을 마칩니다. 데이터 개수가 증가할수록 선형 검색과 이진 검색의 속도 차이는 더욱 벌어집니다.