Forum de Mathématiques: Maths-Forum

personne pour me venir en aide svp ? ...

bonjour,
je ne vois pas trop le rapport en fait avec le fait que je dois verifier la récurence Uk - 7U(k-1) + 12U(k-2) et le fait de la résoudre ... merci si vous pouvez m'adier !
Cdt

ok merci beaucoup de m'aider ! donc si on considere que Un est de l'ordre de 4^n, donc T(n) est de l'ordre de n². Si je pose Uk=T(2^k), comment je peut montrer que Uk vérifie la récurrence Uk - 7U(k-1) + 12U(k-2) pour k>=2 Et comment la résoudre ? vous avez une piste pour m'aider ? merci d'avance Co...

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'avou que je bloque pas mal ... Si quelqu'un pouvait venir a mon secours, ça serait vraiment gentil ! Merci d'ava...