정렬된 배열에서 타겟을 찾는 검색 알고리즘.
이진 탐색 트리와의 차이점
이진 탐색 트리는 정렬된 구조를 저장하고 탐색하는 자료 구조이다.
이진 검색은 정렬된 배열에서 값을 찾아내는 알고리즘 자체를 지칭한다.
이진 검색의 시간 복잡도
O(log n)으로 대표적인 로그 시간 알고리즘이다.
1억개의 아이템도 27번이면 모두 찾아낼 수 있기 때문이다.
import math math.log2(100000000) >>> 26.575424759098897
