Algorithmes de recherche

Énoncé

Améliorez l'algorithme de recherche par interpolation pour qu'il gère mieux les cas où les éléments ne sont pas uniformément répartis.

Contrainte

Modifiez la formule de calcul de la position de sondage pour mieux gérer les listes où les valeurs ne sont pas réparties uniformément.

Résultat Attendu

L'algorithme doit être capable de trouver plus efficacement la position de l'élément recherché dans des listes non uniformes.