Passer au contenu

Searching: linear and binary

Deux façons de chercher

  • Chercher signifie trouver où se trouve une valeur dans un tableau (ou dire qu'elle n'y est pas).
  • La recherche linéaire vérifie chaque élément un par un. Elle fonctionne sur n'importe quel tableau.
  • La recherche binaire est beaucoup plus rapide mais nécessite que le tableau soit trié au préalable.

Fiche de cours

Se connecter ou créer un compte

IGCSE, A-Level & AP