binary-search

정렬된 데이터 집합에서 중앙값을 기준으로 탐색 범위를 절반씩 줄여나가며 목표 값을 찾는 알고리즘이다. 데이터 양이 많아져도 탐색 시간이 로그 시간 복잡도(O(log n))로 매우 느리게 증가하는 장점이 있다. 이 아티클에서는 76MB의 텍스트 파일 내에서 특정 유니코드 정보를 단 17번의 요청으로 찾는 데 사용됐다.