Version imprimable
Bonjours,
J'aimerais savoir, en termes de haute optimisation, si une boucle while dépasse la vitesse d'exécution d'un boucle for, et, si oui, dans quels cas précis.
Par ailleurs, les décalages de bits au lieu de multiplications ont-ils en effet vraiment notable quand à la vitesse d'exécution?
Par ailleur si quelqu'un connait un site pour trouver des méthodes d'optimisations en tous genres je suis preneur :D
Pourquoi un 's' ?Citation:
Envoyé par NecroMagik
Ca dépend de l'implémentation. Faire des mesures.Citation:
J'aimerais savoir, en termes de haute optimisation, si une boucle while dépasse la vitesse d'exécution d'un boucle for, et, si oui, dans quels cas précis.
Ca dépend de l'implémentation. Faire des mesures.Citation:
Par ailleurs, les décalages de bits au lieu de multiplications ont-ils en effet vraiment notable quand à la vitesse d'exécution?
Le 's' en trop manque ici...Citation:
Par ailleur si quelqu'un connait un site pour trouver des méthodes
http://weblogs.mozillazine.org/roc/archives/2005/11/immature_optimization.htmlCitation:
d'optimisations en tous genres je suis preneur :D
Commencer par optimiser ses algorithmes... Ensuite passer au profiler pour déterminer quels sont les points blocants.
Merci beaucoup :)
En effet, pour les 's', il a du y avoir une distorsion de l'espace :p
Dans mon petit livre livre d'introduction à l'algorithmie, on parle d'algorithmes de faible et haute complexité. J'en viens à me poser deux questions:
-Comment calcule-t-on cette complexité
-Cette complexité à-t-elle quelquechose à voir avoir l'optimisation de l'algo (càd un algo de faible complexité par exemple est-il toujours plus optimisé qu'un algo de haute complexité?)
Ce que je te conseille de faire c'est d'écrire ton algos avec les différentes sortes de boucles. Le temps d'exécution varie en fonction des algos.
Pour mesurer le temps d'éxécution utilise l'heure système(je crois que c'est dans la FAQ).
Non. On utilise clock() qui est fait pour ça. (mesure du temps CPU en ticks).Citation:
Envoyé par reggae
La complexité de l'algo est indépendante de l'optimisation du code suivant la plate forme et le langage utilisé.
Pour les algos de tri, tu as des complexité en n^2 (tri bulle) à n Logn (tri rapide, tri rapide) et même en n dans le cas particulier du "tri par casiers".
Celà veut dire que la durée du tri dépend du nombre d'éléments à triés.