[알고리즘] 이진탐색(Binary Search)

이진탐색

오름차순으로 정렬된 리스트에서

특정한 값의 위치를 찾는 알고리즘

중간값을 선택하여, 그 값과 찾고자 하는 값의 

크고 작음을 비교하는 방식

 

시간복잡도 : O(logN)

 

검색이 반복될 때마다 목표값을 찾을 확률이 2배가 돼서 속도가 빠름

정렬된 리스트에만 사용할 수 있다는 단점