2La chaleur
1Répondre
Résoudre les récurrences en utilisant la méthode de substitution
0La chaleur
1Répondre
Comment résoudre les récurrences suivantes et trouver un Theta lié
0La chaleur
1Répondre
résolution Récurrence par substitution
1La chaleur
2Répondre
Récurrence d'algorithme randomisée de base
1La chaleur
1Répondre
1La chaleur
1Répondre
0La chaleur
4Répondre
-1La chaleur
1Répondre
Récurrence: T (n) = 3T (n/2) + n^2 (LGN)
0La chaleur
1Répondre
Calculer une grande borne thêta pour 2 appels récursifs
2La chaleur
2Répondre
étape intermédiaire de la relation de récurrence T (n) = 2T (n/2) + n/log (n)