알고리즘 이분 탐색1 [알고리즘] Binary Search 이분탐색 - JAVA BinarySearch를 사용하면 검색 범위를 logN으로 엄청나게 단축시킬 수 있다. 만약 탐색할 범위가 너무 크다면 고려해봐야 한다. 특히 응용이라고 할 수 있는 최댓값, 최솟값을 찾아야 하는 이분 탐색을 이용하는 매개 변수 탐색 Parametric Search는 굉장히 유용하다. 주의할 점은 이분 탐색을 사용하기 이전에 탐색할 배열은 무조건 정렬되어있어야 한다. 이분 탐색은 기준 값과 가변 값을 통해 Start와 End를 결정한다. package Search.BinarySearch; public class BinarySearchTest { static int[] arr; public static void main(String[] args) { arr = new int[]{1,3,5,7,9,11,13.. 2022. 6. 9. 이전 1 다음