mercredi 16 septembre 2015

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.

Aucun commentaire:

Enregistrer un commentaire