이분 탐색

1 개요

binary search, binary search algorithm, half-interval search

이진 탐색, 이진 검색 알고리즘, 이진 검색, 이분 검색, 이분 탐색

• 정렬된 리스트에서 탐색 가능
• 중간 지점의 값을 비교한 후 한쪽만 남기는 방식
• 한번 비교시마다 검색범위가 반으로 감소
• 분할 정복 알고리즘의 하나

2 같이 보기

• 순차 탐색
• 분할 정복 알고리즘

3 참고

• https://en.wikipedia.org/wiki/Binary_search_algorithm