Binary Search

이진탐색 알고리즘은 정렬이 되어있는 배열에서 원하는 값을 O(logN) 으로 찾는 알고리즘이다. 인덱스의 중간부터 시작해서 점점 거리를 좁히는 방법으로 원하는 값을 찾는다.

소스