ZeroBin`s 개발일지

이분탐색이란 중간지점을 기준으로 데이터를 반씩 나눠서 탐색하는 알고리즘 입니다. 이분탐색의 시간 복잡도는 logN 으로 표현이 가능합니다. 아래는 이분탐색의 예제를 소스로 구현한 것 입니다.package search;public class SearchAlgorithm { public static int binarySearch(int[] array, int target) { int left = 0; int right = array.length - 1; while (left  추가로, 이분탐색을 할땐 반드시 배열이 정렬되어 있어야 합니다.