Tag: recurrence

Une relation de récurrence est une équation qui définit récursivement une séquence, une fois qu’une ou plusieurs conditions initiales sont données: chaque terme de la séquence est définie comme une fonction des clauses précédentes.

Temps d'exécution de PGCD Fonction Récursive (Algorithme d'Euclide)

La résolution de récurrence T(n) = 2T(n/2) + Θ(1) par substitution

big-o math recurrence

La Relation de récurrence: la Résolution de Grand O de T(n-1)

big-o recurrence

La résolution de T(n) = 4T(n/2)+n2

algorithm complexity-theory recurrence

la résolution de T(n) = 2T(n/2) + n log

divide-and-conquer recurrence

La résolution d'une récurrence T(n) = 2T(n/2) + n^4

algorithm big-o big-theta math recurrence

La résolution de la récurrence T(n) = 2T(sqrt(n))

algorithm big-o math recurrence

La relation de récurrence: T(n) = T(n/2) + n

recurrence

Comment résoudre: T(n) = T(n/2) + T(n/4) + T(n/8) + (n)

algorithm recurrence recursion

Le calcul de la Relation de Récurrence T(n)=T(n-1)+logn

big-o complexity-theory recurrence recursion

Reccurrence T(n) = T(n^(1/2)) + 1

algorithm analysis big-o math recurrence

La complexité de la récurrence: T(n) = T(n-1) + T(n-2) + C

algorithm asymptotic-complexity complexity-theory recurrence time-complexity

comment écrire une relation de récurrence pour un morceau de code

algorithm recurrence

Comment faire pour déterminer la hauteur d'une récursivité de l'arbre à partir d'une relation de récurrence?

computer-science proof recurrence recursion tree

n log n est O(n)?

algorithm recurrence

Quelqu'un peut-il aider à résoudre cette relation de récurrence?

algorithm math recurrence time-complexity

La résolution de la relation de récurrence T(n) = √n T(√n) + n

big-o complexity-theory math recurrence recursion