Discussion :

[MysticKhal_0]

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

[Emmanuel Delahaye]

Bonjours,

Pourquoi un 's' ?

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.

Par ailleurs, les décalages de bits au lieu de multiplications ont-ils en effet vraiment notable quand à la vitesse d'exécution?

Ca dépend de l'implémentation. Faire des mesures.

Par ailleur si quelqu'un connait un site pour trouver des méthodes

Le 's' en trop manque ici...

d'optimisations en tous genres je suis preneur

http://weblogs.mozillazine.org/roc/archives/2005/11/immature_optimization.html

Commencer par optimiser ses algorithmes... Ensuite passer au profiler pour déterminer quels sont les points blocants.

[MysticKhal_0]

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é?)

[reggae]

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).

[Emmanuel Delahaye]

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).

[Trap D]

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.