On appelle opérations élémentaires les opérations suivantes : Un accès mémoire pour lire ou écrire la valeur d’une variable ou d’une case d’un tableau ; Une opération arithmétique entre entiers ou réels ;Une comparaison entre deux entiers ou réels.
Lire la suiteUn invariant de boucle est une propriété liée aux variables du programme qui est vraie chaque fois que l'exécution du programme atteint l'invariant.
Lire la suitePour analyser un code de programmation ou un algorithme, il convient de noter que chaque instruction affecte les performances globales de l'algorithme. Par conséquent, chaque instruction doit être analysée séparément pour analyser les performances globales.
Lire la suiteLes notations asymptotiques sont des outils mathématiques permettant de représenter la complexité temporelle des algorithmes d'analyse asymptotique. Les 3 notations asymptotiques suivantes sont principalement utilisées pour représenter la complexité temporelle des algorithmes.
Lire la suiteExercices corrigés de complexité algorithmique
Lire la suiteL'analyse des algorithmes est une partie importante de la théorie de la complexité de calcul, qui fournit une estimation théorique des ressources requises d'un algorithme pour résoudre un problème de calcul spécifique.
Lire la suite