본문바로가기
보간^검색 편집하기 편집 금지 요청
분야
『정보·통신』
「001」보간식을 이용하여 검색하려고 하는 키가 있음 직한 위치를 선택하여 검색하는 방법. 찾고자 히는 키값을 K, 키의 최솟값과 최댓값을 각각 K1, Ku라 하고 레코드 수를 n이라 할 때, 보간식은 i=(K-K1)/(Ku-K1) * n 이다.

대역어

영어
interpolation search
위로