- 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
알고리즘 - 이진 탐색  (0) 2015.11.14
알고리즘 - 순차 탐색  (1) 2015.11.14
알고리즘 - 위상 정렬  (0) 2015.11.14

+ Recent posts