R
Commune
Recherche par interpolation
La recherche par interpolation est un algorithme de recherche pour trouver la position d'un élément dans un tableau trié. Le principe est similaire à celui de la recherche dichotomique : il s'agit de comparer un élément du tableau avec la valeur recherchée, pu…
Article Wikipédia (CC BY-SA 4.0)