Comment calculer la complexité d'un algorithme récursif ?
La complexité est donc T(n)=n0log2(n)=log2(n). donc a=2, b=2 et f(n)=Θ(1).
Dans ce cas logb(a)=log2(2)=1 et f(n)=Θ(n0).
Nous sommes dans le premier cas du Master Theorem où le coût des appels récursifs est prépondérant, et nous avons donc T(n)=Θ(n).- On définit la fonction de complexité en espace sM de M de la manière suivante. sM(n) = maxw=n sM(w).
La valeur sM(n) représente l'espace maximal d'un calcul de M avec une entrée de taille n.
UTILISER WORD Présentation générale de Word
Chapitre N° 02 : Microsoft OFFICE WORD
LE TRAITEMENT DE TEXTE : WORD Son utilisation
Microsoft Word 2010 Guide du produit
Tutoriel Microsoft Office Word
Microsoft Office Word Library
Guide Word 2013(version débutante)
Formation Microsoft Office Word 2016
Word-2016-Les-Nouveautéspdf
Laéronautique et lespace
Chapitre N° 02 : Microsoft OFFICE WORD
LE TRAITEMENT DE TEXTE : WORD Son utilisation
Microsoft Word 2010 Guide du produit
Tutoriel Microsoft Office Word
Microsoft Office Word Library
Guide Word 2013(version débutante)
Formation Microsoft Office Word 2016
Word-2016-Les-Nouveautéspdf
Laéronautique et lespace