vitesse de programme

Question

bonjour
j'ai A,B,C qui sont des boucles quelconques.
parmi ces 2 cas ci-dessous, quel est l'algorithmes le plus rapide?
cas 1)

for (i = 0; i < N; i++)

{

      A;

      B;

      C;

}

 

cas 2)

for (i = 0; i < N; i++)

{

      A;

}

for (i = 0; i < N; i++)

{

      B;

}

for (i = 0; i < N; i++)

{

      C;

}

ouais man

goast_tu · Answer

bon tt d'abord ces 2 possibilitées ne sont pas equivalentes et ensuit
il n'y a pas de grande difference. dans le deuxiem cas il y a 2*N
additions en plus mais c'est negligeable.

<hr size="2" width="100%" />Trafic web gratuit!!!

Galmiza · Answer

La 1 est plus rapide car tu économises 2N incrémentations et 2N branchements avec conditions par rapport à la 2.

emmatopiak · Answer

Salut, 

Ca dépend aussi car si A peut être exécuté avec toute la mémoire dans le cache puis pareil pour B et pareil pour C ça ira plus vite que si A, B et C demandent trop de mémoire et que ça tient pas dans le cache et qu'il faut à chaque fois recharger tout.

@++

Une autruche ne se cuit pas aux petits lardons.

Galmiza · Answer

Exact, donc dans ce cas,

for (i = 0; i < N; i++)
{
      { A; }
      { B; }
      { C; }
}

est le plus rapide.

BruNews · Answer

Tant que faire se peut, c'est la boucle tendant vers 0 qui est la plus rapide.

ciao...
BruNews, MVP VC++

Vitesse de programme

5 réponses

Votre réponse

Discussions similaires