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