recherche dichotomique

Il s'agit d'implémenter la recherche d'un élément dans une liste selon une Complexite Algorithmique d'ordre logarithmique - O(log n).

Si l'élément recherché est dans la liste, le programme doit retourner la position de cet élément. S'il n'y est pas, le programme doit retourner une valeur spéciale (par exemple, -1) indiquant que l'élément est absent de la liste.

Possibles Tests De Recette :

Si la liste est [] et l'élément recherché est 3, alors le résultat est <code élément absent>
Si la liste est [1] et l'élément recherché est 3, alors le résultat est <code élément absent>
Si la liste est [1] et l'élément recherché est 1, alors le résultat est 0
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 0, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 1, alors le résultat est 0
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 2, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 3, alors le résultat est 1
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 4, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 5, alors le résultat est 2
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 6, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 7, alors le résultat est 3
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 8, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 9, alors le résultat est 4
Si la liste est [1, 3, 5, 7, 9] et l'élément recherché est 10, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 0, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 1, alors le résultat est 0
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 2, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 3, alors le résultat est 0
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 4, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 5, alors le résultat est 0
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 6, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 7, alors le résultat est 0
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 8, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 9, alors le résultat est 0
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 10, alors le résultat est <code élément absent>
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 11, alors le résultat est 0
Si la liste est [1, 3, 5, 7, 9, 11] et l'élément recherché est 12, alors le résultat est <code élément absent>

---

Voir aussi : Dave Thomas, Karate Chop

---

Cette page fait partie du Kata Logue.