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

시간 복잡도가 O(log n)

이진 탐색 트리(BST)는 정렬된 구조를 저장하고 탐색하는 ‘자료 구조’라면 이진 검색은 정렬된 배열에서 값을 찾아내는 ‘알고리즘’이다.