Une version optimisée

Question

Écrire une fonction prochaine_etape, telle que :

  • Entrées :

    • Une liste (liste) de valeur triée avec l'opérateur '>'

    • Une valeur (valeur) de même type que les éléments de liste

    • Un entier (debut) qui représente le début de la zone étudiée (inclus)

    • Un entier (fin) qui représente la fin de la zone étudiée (exclus)

  • Sortie : Un couple d'entier qui représente le début (inclus) et la fin (exclus) de la prochaine zone à étudier.

Question

Écrire une fonction recherche_dicho, telle que :

  • Entrées :

    • Une liste (liste) de valeur triée avec l'opérateur '>'

    • Une valeur (valeur) de même type que les éléments de liste

  • Sortie : Un booléen qui représente si valeur est dans liste.

Cette fonction doit effectuer une recherche dichotomique.

Question

Donner la complexité de l'algorithme écrit.