binary search

정렬되지 않은 리스트 검색 시 주어진 값에 맞는 원소를 찾기 위해선 리스트를 모두 찾아봐야 한다. 하지만 리스트가 정렬되어 있다면 이진 탐색(binary search)를 사용하는 것이 매우 효율적이다 성능 - O(logn) public static boolean binarySearch(final List numbers, final Integer value){ if(numbers == null || numbers.isEmpty()){ return false; } final Integer comparison = numbers.get(numbers.size()/2); if(value.equals(comparison)){ return true; } if(value < comparison){ binarySearc..