Complexité Techniques de calcul et de réduction
meilleure complexité des méthodes connues. Ainsi nous avons vu des méthodes
de tri de complexité quadratique alors que le problème du tri lui est de
complexité On?logn . 6- Exemples de calcul de complexité. 6.1- Exercices :
quelques fonctions standards o Recherche dichotomique - récursif : Ologn o
Recherche ...
Un extrait du document