알고리즘

배열이 정렬되었다고 가정하고 원하는 요소를 탐색하는 방법.그냥 냅다 앞뒤로 다 훑는 선형 탐색보다 시간 복잡도가 낮다.0~6까지의 정수를 담고 있는 배열이 있다고 해보자.그 중 우리는 1이 어디에 있는지 궁금해졌다.이진 탐색에서는 우선 배열의 양 끝을 더하고 2로 나눔