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