Just Do IT

Binary Search Binary Search는 가장 기본적인 탐색 알고리즘 중 하나다. Sorting되어있는 배열의 중간값을 기준으로 크기를 비교하는 과정을 반복하여 search를 진행한다. 만약 77을 찾는다고 하면 가장 먼저 1부터 100 사이의 중간인 middle인 50을 찍는다. 50 77이 되면 87 이후로는 볼 필요가 없기 때문에 버릴 수 있다. 따라서 다음 search에서는 75부터 86 사이의 반을 찍으면 된다. 반복적으로 반을 나눠 (n/2) 들어가기 때문에 $ O(logn) $ 시간에 search가 진..