La recherche dichotomique est un algorithme rapide qui permet de trouver ou non la présence d’un élément dans un tableau. Mais, pour l’utiliser, une contrainte est indispensable, laquelle ?

• A : le tableau ne contient que des nombres positifs
• B : la longueur du tableau est une puissance de 2
• C : le tableau est trié en ordre croissant
• D : le tableau ne contient pas la valeur 0