Chapitre5_La compléxité algorithmique

Revenir à Cours Algorithm...

La complexité d'un algorithme est la quantité des ressources nécessaires à la résolution du problème donné. On parle de complexité temporelle (Ici, la ressource c'est le temps de calcul nécessaire pour résoudre un problème).

En informatique théorique, le temps est mesuré réellement par le nombre d'étapes de calcul élémentaires. On essaye de savoir combien d'étapes élémentaires on a besoin pour résoudre un problème.

En général, un problème peut avoir plusieurs solutions (/algorithmes). Chaque solution (ou algorithme (A1, A2, A3)) à sa propre complexité (nombre d'étapes élémentaires pour résoudre le problème). On cherche toujours l'algorithme qui nécessite le moins de temps nécessaire.


Cliquer le lien Chap5. La complexité algorithmique_.pdf pour afficher le fichier.