- interpolation search
- 사전이나 전화번호부를 탐색하는 방법과 같이 탐색 키가 존재할 위치를 예측, 비례식 이용
- 탐색 위치 = (k-list[low]) / (list[high]-list[low] * (high-low) + low
- 시간복잡도:
'Algorithm' 카테고리의 다른 글
| Dynamic Programming (0) | 2016.04.04 |
|---|---|
| 에라토스테네스의체 (0) | 2016.03.22 |
| 알고리즘 - 이진 탐색 (0) | 2015.11.14 |
| 알고리즘 - 순차 탐색 (1) | 2015.11.14 |
| 알고리즘 - 위상 정렬 (0) | 2015.11.14 |