Diese Funktion arbeitet basierend auf der Annahme, dass die Werte in Geordnetes x-Array monoton steigend bzw. fallend angeordnet sind, so dass effizient nach dem relativen Index der Position von x-Wert innerhalb von x-Array gesucht werden kann. Die Suche beginnt immer beim Startindex. Dabei findet zunächst eine schnelle Suche statt, um die Position grob abzugrenzen. Anschließend wird eine Suche in zwei Abschnitten durchgeführt, um sich der Endposition anzunähern. Die Position von Gebrochener Index wird mit Hilfe linearer Interpolation berechnet.


icon

Ein-/Ausgänge

  • c1ddbl.png Geordnetes x-Array —

    Geordnetes x-Array ist das Array mit den Werten der abhängigen Variablen. Die Werte müssen monoton steigend oder fallend sein.

  • cdbl.png X-Wert —

    x-Wert ist der Wert, dessen relative Position im x-Array gefunden werden soll.

  • ci32.png Startindex —

    Startindex ist die angenommene Ausgangsposition für die Suche. Dieser Wert ist normalerweise auf den Index einer vorherigen Suche gesetzt, wenn die Suchwerte in nachfolgenden Suchen nah beieinander liegen. Je näher sich der Startindex an der tatsächlichen Position des x-Werts befindet, desto schneller verläuft die Suche.

  • idbl.png Gebrochener Index —

    Gebrochener Index ist der relative Indexwert der Position von x-Wert im x-Array.