18장. 이진 검색

이진 검색이란 정렬된 배열에서 타겟을 찾는 검색 알고리즘이다.

• 이진 검색은 값을 찾아내는 시간 복잡도가 O(log n)이라는 점에서 대표적인 로그 시간 알고리즘이며, 이진 탐색 트리(BST)와도 유사한 점이 많다.

• BST가 정렬된 구조를 저장하고 탐색하는 자료구조라면, 이진 검색은 정렬된 배열에서 값을 찾아내는 알고리즘 자체를 지칭한다.

문제 리스트