MP, PSI et la TSI
Analyse des algorithmes
ComplexitéTemporelle
AnalyseDAlgorithmes
ComptageDePas
InstructionsÉlémentaires
RègleMaximale
Complexité des algorithmes : Méthode de comptage des pas
La méthode de comptage des pas est une technique systématique pour analyser la complexité temporelle d'un algorithme : On identifie les instructions élémentaires et on compte leur nombre d'exécutions.