La recherche par interpolation est un algorithme de recherche 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, puis de rechercher récursivement dans la portion du tableau pertinent...