Résolution d'un système triangulaire.

[invite13cd37f1]

Salut tout le monde,
je voulais savoir quelle est la différence en pratique entre la méthode de descente(resp. de remontée) orientée ligne et l'orientée colonne; Parce que dans un bouquin il est signalé que : [Le choix d'une approche orientée ligne ou colonne dans l'écriture d'un même algorithme peut
considérablement modifier ses performances et dépend de l'architecture du calculateur utilisé.]

Merci d'avance.
-----

[inviteea028771]

Je pense que ça dépend de la façon dont est stockée l'information.

Mathématiquement (c'est à dire de façon abstraite), il n'y a aucune différence, mais dans le monde réel, il peut y en avoir.


Si par exemple, dans un cas l'accès à une donnée est en O(n) tandis que dans l'autre, il est en O(1), le deuxième algorithme aura de bien meilleures performances

[invite13cd37f1]

Merci bien .