Double parcours de boucle

Bonjour,

Soit l'"algo" suivant :

Code:

---

1 2 3 4

POUR (chaque ELEMENT dans CONTENEUR_1) POUR (chaque ELEMENT dans CONTENEUR_2) POUR (chaque ELEMENT dans CONTENEUR_1) FAIRE calcul

---

Y a-t-il moyen d'éviter le double parcours de CONTENEUR_1 ?

Je ne vois pas comment étant donné que tu dois faire card(CONTENEUR_1)*card(CONTENEUR_1)*card(CONTENEUR_2) itérations dans tous les cas (à moins que le calcul soit optimisable)

OK, merci.

Salut!
En Fortran, ça donnerait

Code:

---

1 2 3 4 5 6 7

Do I=1,N1 Do J=1,N2 Do K=1,N1 X(I,J,K)= ... End Do End Do End Do

---

Maintenant, si X(I,J,K) et X(K,J,I) sont identiques, il te suffit de calculer l'un des deux.
Jean-Marc Blanc

Un bon exemple de ce que j'entendais par calcul optimisable :)