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...
"Un homme sage ne croit que la moitié de ce qu’il lit. Plus sage encore, il sait laquelle".
Consultant indépendant.
Architecture systèmes complexes. Programmation grosses applications critiques. Ergonomie.
C, Fortran, XWindow/Motif, Java
Je ne réponds pas aux MP techniques
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Répondre avec citation
Partager