Bonjour a toutes et a tous !
Voila mon petit probleme, j'ai l'équation de recurence suivante :
T(1)=1
T(n)=3T(n/2) + n²
Je cherche a trouver l'ordre de grandeur asymptotique de T(n), et j'avoue que je bloque pas mal ... Si quelqu'un pouvait venir a mon secours, ça serait vraiment gentil !
Merci d'avance
bonjour, et merci de m'aider !
Je ne vois pas trop comment vous arriver a ce résultat . Si vous pouvez m'expliquer svp !
merci bien !
cdt
Si !
tu peux étudier le comportement a l infini en faisant tendre n vers l'infini.
Faut passer par les exp avec : x^y = exp(y*ln(x)).
Voila !
euh lol wé ok je vois pas trop en fait ... ça donne quoi comme résultat exacte ? l'ordre de grandeur asymptotique c'est quoi alors ?
merci beaucoup de m'aider!
ok donc j'ai reussi a montrer que l'ordre de grandeur de T(n) est n2 . Mais maintenant je bloque sur cette question :
On pose Uk=T(2^k) . Montrez que Uk vérifie la récurence (2) :
Uk - 7U(k-1) + 12U(k-2) pour k>=2
et reolvez l'equation.
Mais je ne trouve pas que c'est une équation !! enfin c'est egale a rien quoi ... je comprend pas ... merci si vous pouvez m'aider !!
cdt
black est actuellement connecté Modifier/Supprimer le message
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :