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

🚀 이진 탐색 /  이분 탐색이란?

오름차순으로 정렬된 배열을 반복적으로 반으로 나누어 특정한 값의 위치를 찾는 알고리즘이다.

🚀 필수 조건

오름차순으로 정렬되어 있어야 한다.

 

🚀 시간 복잡도

log2n ( 한번 탐색할 때 마다, 탐색의 범위가 반으로 줄기 때문이다.)

 

🚀 장점

모든 값을 순회하는 일반 탐색보다 속도가 빠르다.