본문바로가기

태극기이 누리집은 대한민국 공식 전자정부 누리집입니다.

단어장에 추가 인쇄
보간^탐색 편집하기 편집 금지 요청
분야
『정보·통신』
「001」키값에 의해 순서화된 배열에 대해 특정 키값을 찾는 알고리즘. 이진 탐색, 순차 탐색처럼 자료를 탐색하는 방법의 하나이다. 전화번호부에서 특정의 이름을 찾는 것과 유사하다. 탐색하려고 하는 키값을 k, 주어진 n개의 자료에서 가장 작은 값과 가장 큰 값을 가지는 키값을 각각 kl, km라 할 때 n * (k-kl)/(km - kl)번째 자료부터 탐색을 시작하는 방법이다.

대역어

영어
interpolation search
내가 살펴본 단어 내 단어장
    단어장에 추가 전체 삭제

    취소
    위로