Une version naïve

On possède une liste triée, selon un ordre compatible avec '>'.

On cherche à savoir si une valeur est dans notre liste ou pas.

Question

Écrire une fonction rechercher, 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 indique si valeur est dans liste

Question

Donner la complexité de la fonction rechercher.