????????−1 + ????????−2 ???? > 1
4 une fonction récursive puissance(float x,int n) permettant de calculer ???????? selon la formule de récurrence suivante :
See full list on studocu.com
????. ????????−1 ???? > 0
Selon l’algorithme intuitif a) la complexité est T(n) = O(n). Montrer qu’il est possible de faire mieux que la méthode naïve pour réduire la complexité.
See full list on studocu.com
???? > 0 ???????? ???????????????????????? ???????? = ???? ∙ ????(????−1)/2 ∙ ????(????−1)/
Selon l’algorithme b) T(n) = O(log 2 n). 1. Implémenter l’algorithme des tours de Hanoi. Vérifier que la complexité en temps pour résoudre le problèmeest : T(n) = 2n – 1 n≥0 ( n est le nombre de disques)
See full list on studocu.com
