끄적끄적

[Binary Search] 이진 탐색은 오름차순으로 정렬된 배열을 기반으로 원하는 값을 찾을 때 사용하는 탐색 방법 중 하나이다. 만약 1부터 10까지 정렬된 배열에서 3을 찾고 싶다면, 가운데 mid값을 기준으로 mid값보다 3이 작다면 왼쪽 영역에서, 크다면 오른쪽 영역에서 3을 찾는다. 해당역역에서 다시 가운데 mid값을 찾아서 3과 비교해 영역을 나눠가며 비교의 범위를 절반씩 줄여 나갈 수 있게 된다. 한번 비교할 때마다 범위가 절반씩 줄어들기 때문에 시간복잡도가 O(logN)이다. [구현] class BinarySearch { public static void main (String[] args) { int[] arr = {1,2,3,4,5,6,7,8,9,10}; System.out.print..