보간 검색 은 정렬되고 균일하게 분포된 배열에 대한 이진 검색보다 더 잘 작동합니다 .Binary Search는 검색 키와 상관없이 중간 요소로 이동하여 확인합니다. 반면에 Interpolation Search는 검색 키에 따라 다른 위치로 이동할 수 있습니다. search-key의 값이 마지막 요소에 가까우면 Interpolation Search가 끝쪽으로 검색을 시작할 가능성이 높습니다.
