Recherche

Algorithme de recherche linéaire :
Je feuillète le dictionnaire depuis le début "A",
jusqu'à la lettre cherchée.

Algorithme de recherche binaire :
Ouvrir le dictionnaire au milieu,
puis prendre le milieu de la moitié où se trouvera la lettre,
puis prendre le milieu de la moitié où se trouvera la lettre,
puis prendre le milieu de la moitié où se trouvera la lettre,...

Notion d'itération.