이진 탐색(이분 탐색, Binary_Search)

이진 탐색은 정렬된 배열에서 원하는 값을 찾는 알고리즘이다. 탐색을 할때마다 탐색 범위를 절반으로 줄인다.

시간 복잡도는 O(logN)이다.

 

배열의 중간값과 시작점, 끝점을 이용하여 찾고자 하는 값과 비교하면서 탐색을 한다.

 

binary_search() 함수를 사용하여 이진 탐색이 가능하다.

값이 존재하면 true를 반환하고 없으면 false를 반환한다.