Salut, j'ai lu quelque documents (pas vraiment convaincants) un peut partout concernant la complexité algorithmique, et j'aimerai avoir une explication simple (la plus simple qui soit) sur comment calculer la complexité d'un algorithme (du point de vu temps).
 
Est-ce que vous pouvez me montrer un algorithme qui a une complexité temporelle O(n) , et un autre qui a O(n^p) pour que je puisse voir plus clair la différence ?
 
Merci d'avance.

la complexité temporelle c'est une estimation de l'ordre de grandeur du temps nécessaire pour executer un programme
il y a la complexité moyenne ( la  plus interessante ) , mais aussi al complexité dans le pire des cas et celle dans le meilleur des cas

en o( n) , tu as la recherche d'un maximum ou d'un minimum dans un tableau non trié

en o ( n² ) : ajout de deux matrice de taille nxn , bubble sort, tri par insertion
 en oo ( n^3 ) : algo naf de multiplication de deux matrice de taille nxn

en o (n ^n )  : solution naive du problème du voyageur de commerce

et en pire : il y a ackerman

http://en.wikipedia.org/wiki/Big_O_notation