Pièce jointe 148258bonjour a tous , dans l'algo j'arrive pas a comprendre du tout le principe du temps d'exécution et les années , et taille du donnée , voila un exo que j'arrive pas a comprendre , si vous pouvez m'aider , Merci d'avance
Version imprimable
Pièce jointe 148258bonjour a tous , dans l'algo j'arrive pas a comprendre du tout le principe du temps d'exécution et les années , et taille du donnée , voila un exo que j'arrive pas a comprendre , si vous pouvez m'aider , Merci d'avance
La complexité s'exprime en O( f(N) ), N étant le nombre d'entrées (donc la taille)
La fonction f(N) peut être logarithmique, en racine, linéaire, carrée, cubique, etc.. Si elle est carrée, le temps d'exécution sera proportionnel au carré du nombre de données, etc etc...
A toi de faire l'exo, tu as tout pour le faire...
