탐색 - 이진탐색법(Binary Search)

순차탐색법(Linear Search) 보다 훨씬 좋은 성능을 보이는 탐색법이다. 그러나 이진탐색법을 이용하기 위해선 "배열에 저장된 데이터는 정렬되어 있어야 한다" 다음의 배열에서 숫자 5의 인덱스를 구해보자. int [] arr index 0 1 2 3 4 5 6 7 8 value 2 3 5 6 8 10 11 15 19 1. 배열의 가운데 숫자 arr[4] 가 3보다 크다. >> 숫자 5는 배열의 index가 0, 1, 2, 3 중에 하나 이다. 2. 배열의 index 가 0~ 3 의 중간인 arr[1] 가 2 보다 작다 >> 숫자 5 는 배열의 index 가 2, 3, 중에 하나이다. 3. 배열 index 가 2~ 3 의 중간인 arr[2] 의 값이 5이다!! 이러한 과정으로 배열에 길이가 n일때 1..

원문링크 : 탐색 - 이진탐색법(Binary Search)