탐험 이분 탐색 "지수적 폭발"을 역으로 취한 탐색 방법 탐색 범위를 탐색해 갈 때마다 반으로 해 간다 즉, 한 번 더 조사하면 두 배의 검색 범위에서 찾아낼 수 있도록 함으로써 대량의 데이터에서 효율적으로 찾아낼 수 있다. 검색 대상 레코드 열의 길이가 $n$이면 $\log_2 n$회 영역을 반으로 하면 탐색해야 하는 범위가 $1$이므로 이진 탐색은 $O(\log_2 n) $에서 효율적입니다 검색 범위를 ... 데이터 구조탐험이분 탐색알고리즘
이분 탐색 "지수적 폭발"을 역으로 취한 탐색 방법 탐색 범위를 탐색해 갈 때마다 반으로 해 간다 즉, 한 번 더 조사하면 두 배의 검색 범위에서 찾아낼 수 있도록 함으로써 대량의 데이터에서 효율적으로 찾아낼 수 있다. 검색 대상 레코드 열의 길이가 $n$이면 $\log_2 n$회 영역을 반으로 하면 탐색해야 하는 범위가 $1$이므로 이진 탐색은 $O(\log_2 n) $에서 효율적입니다 검색 범위를 ... 데이터 구조탐험이분 탐색알고리즘