정렬된 x 배열이 점진적으로 증가하거나 감소하며, 따라서 x 배열 내의 x 값의 위치의 상대적인 인덱스에 대해서 효과적으로 검색할 수 있다는 가정하에서 동작합니다. VI는 시작 인덱스에서 검색을 시작합니다. 처음에는 빠른 검색을 사용하여 대략적인 위치를 괄호로 묶은 다음, 이분법 검색을 통해 다시 좁혀진 검색 결과를 마지막 괄호 안에 남겨놓습니다. VI는 선형 보간을 사용하여 소수 인덱스 위치를 계산합니다.


icon

입력/출력

  • c1ddbl.png 정렬된 x 배열 —

    정렬된 x 배열은 종속 변수의 값을 표로 만든 배열이며 점진적으로 증가 또는 감소해야만 합니다.

  • cdbl.png x 값 —

    x 값은 VI가 찾으려는 상대적인 위치가 x 배열 내에서 발견되는 값입니다.

  • ci32.png 시작 인덱스 —

    시작 인덱스는 초기 검색 위치로 가정된 값입니다. 찾는 값이 다음 검색에서 서로 인접하게 위치하게 될 때 이 값은 보통 이전 검색의 인덱스로 설정됩니다. 시작 인덱스가 x 값의 실제 위치에 더 가까울수록 검색은 더 빨라집니다.

  • idbl.png 소수 인덱스 —

    소수 인덱스는 x 배열 내의 x 값 위치의 상대적인 인덱스 값입니다.