Passer au contenu

Searching: linear and binary

Trouver une valeur

  • Une tâche courante est la recherche : une valeur existe-t-elle dans un tableau, et où ?
  • La réponse habituelle est l'index où nous l'avons trouvée, ou -1 si elle n'y est pas.
  • Nous apprenons deux méthodes : recherche linéaire (fonctionne sur tout tableau) et recherche binaire (nécessite un tableau trié, mais est beaucoup plus rapide).

Fiche de cours

Se connecter ou créer un compte

IGCSE, A-Level & AP