[Algorithm] 이진탐색 (Binary Search)

이진탐색 (Binary Search)

 

• 중앙값 (mid) 지정해서 비교하는 탐색
• 이진탐색을 하려면 정렬이 된 상태에서 수행해야 함

 

 

 

이진탐색의 시간복잡도

 

• O(logn)의 시간복잡도를 가지고 있다.
• 선형탐색과 비교했을 때 데이터 수가 증가함에따라 기하급수적으로 증가하지 않음 (그래프 참고)