InstructionsÉlémentaires

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.