Algorithmes de recherche

Besoin

Algorithme pour trouver un élément d'une structure de données (tableau, liste, arbre...)

Conception

Suivant l'état connu de l'ensemble ou rechercher, on pourra choisir différentes méthodes :

• Trié : recherche binaire en O(log(n))
• Non trié : recherche linéaire, en O(n)