MP, PSI et la TSI
Analyse des algorithmes
analyse des algorithmes
AnalyseAsymptotique
ComplexitéSpatiale
AnalyseDAlgorithmes
Récursion
RelationDeRécurrence
ThéorèmeMaître
DiviserPourRégner
PileDAppels
Analyse des algorithmes : Analyse des fonctions récursives
L'analyse des fonctions récursives repose sur l'établissement et la résolution de relations de récurrence. Cas de base : condition d'arrêt de la récursion. Relation de récurrence : exprime \(T(n)\) en fonction de \(T\) pour des entrées plus petites.