Ce VI suppose que tableau de x ordonné est dans un ordre croissant ou décroissant monotone pour rechercher efficacement l'indice relatif de l'emplacement de valeur de x dans le tableau de x. Le VI lance sa recherche à l'indice de départ ; il commence par une phase de recherche rapide pour repérer l'emplacement général puis utilise une recherche dichotomique pour pointer vers l'emplacement final. Le VI calcule l'emplacement de l'indice fractionnaire par interpolation linéaire.


icon

Entrées/Sorties

  • c1ddbl.png tableau de x ordonné —

    tableau de x ordonné est le tableau des valeurs tabulées de la variable dépendante; il doit croître ou décroître de manière monotone.

  • cdbl.png valeur de x —

    valeur de x est la valeur dont le VI doit trouver l'emplacement relatif dans le tableau de x.

  • ci32.png indice de départ —

    indice de départ est l'emplacement initial supposé de la recherche. Cette valeur est en général définie à l'indice d'une recherche précédente si les valeurs à rechercher ont tendance à être proches les unes des autres dans des recherches consécutives. Plus l'indice de départ est proche de l'emplacement réel de valeur de x, plus la recherche est rapide.

  • idbl.png indice fractionnaire —

    indice fractionnaire est la valeur de l'indice relative de valeur de x dans le tableau de x.