bonjour 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
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
la durée d'exécution d'un algo
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...
Répondre avec citation
Partager