[Algorithm] 이분/이진 탐색

이진 탐색(binary search)이란, 정렬된 자료를 반으로 나누어 탐색하는 방법을 말한다. 

자료는 오름차 순으로 정렬되어있어야 하는 전재가 깔려야 한다.

시간 복잡도는 O(logN)으로 순차 탐색과 비교했을때 퍼포먼스가 좋다.

(순차탐색(linear search): 순서대로 찾는 방법. 순차탐색의 시간복잡도는 O(N))