배열을 다시 공부하며 라이브러리의 메소드를 사용하지 않고 binary search를 직접 구현 해보고자 한다. 순차적 순회(for문으로 인덱스 0부터 if로 찾아보는 것)는 최악의 경우 N의 시간 복잡도를 가진다 그에 반해 binary search는 인덱스를 반씩 나눠가면서 찾고자 하는 수를 찾기 때문에 logN의 시간 복잡도를 가진다. (못찾으면 인덱스를 반으로 숭당 잘라서 그부분만 다시 순회해서 if로 찾으면 된다) 낮은 인덱스 : 0 높은 인덱스 : 찾아야하는 배열의 길이 중간 인덱스 (핵심!!) : (낮은 인덱스 + 높은 인덱스) / 2 이렇게 구한 중간 인덱스를 통해 찾고자하는 수를 찾으면 순회끝! 아래 코드를 보면 더 명확하게 알 수 있다. public static Integer binarys..
