Recherche dichotomique

Merci !

Quiz
Classe(s) : 1re Générale | Thème(s) : Algorithmes fondamentaux

Recherche dichotomique

Par rapport à la recherche séquentielle dans une liste, la recherche dichotomique dans une liste triée :

  • est systématiquement un peu plus rapide.
  • est en moyenne beaucoup plus rapide.
  • ne donne pas toujours le bon résultat.
 Réponse(s) 

En moyenne, c’est-à-dire dans la plupart de cas, elle sera beaucoup plus rapide que la recherche séquentielle.