탐색 - 4. 점프 탐색(Jump Search) & 보간 탐색(Interpolation Search)

📌 4. 점프 탐색(Jump Search) & 보간 탐색(Interpolation Search)4.1 점프 탐색 (Jump Search) 개념 및 구현 (O(√n))🔹 점프 탐색(Jump Search)란?점프 탐색(Jump Search)은 정렬된 배열에서 데이터를 탐색하는 방식으로, 선형 탐색(Linear Search)보다 빠르고, 이진 탐색(Binary Search)보다는 약간 느린 방법입니다.💡 탐색 원리:고정된 크기의 블록(√n)을 건너뛰며 값을 탐색값이 있는 블록을 찾으면, 해당 블록 내에서 선형 탐색 수행탐색 범위를 줄이면서 값을 찾음💡 시간 복잡도:블록 크기를 √n으로 설정하면 탐색 횟수가 O(√n)으로 감소이진 탐색(O(log n))보다는 성능이 떨어지지만, 선형 탐색(O(n))보다는..

2025.02.24