Discussion :

[mimina]

Salut ,
pour l'implémentation de mon problème , j'ai deux possiblités Tableau deux dimensions ( crée dynamiquement ) ou bien tableau 1 dimension de listes linéaires chainées.
Les champs valeur sont composés( structure composée d'entier et de réél) ,
je ne c pas la quelle des deux est la moins couteuse en terme d'espace mémoire ?
Je souhaiterais avoir des avis sur ça .
merci.

[Matthieu Brucher]

Logiquement, le tableau à 2 dimensions coûte moins cher en occupation mémoire que la liste chaînée si les lignes/colonnes ont des tailles comparables.

[mimina]

Justement, le tableau peut contenir des cases nulls, et je ne c pas quel est le pourcentage de ces cases.
Mais tempis, je vais utilisé, un tableau deux dimension , c moin couteux pour mon PC et moin de casse tête pour moi

Merci

[ToTo13]

Justement, le tableau peut contenir des cases nulls, et je ne c pas quel est le pourcentage de ces cases.

En ce cas, le tableau est plus conseillé.
Les listes sont utile pour stocker des matrices creuses par exemple.

[nletteron]

Attention le problème du stockage n'est pas uniquement le seul à mettre en avant. Par exemple dans la représentation de graphe, certains algorithmes de recherche de successeur / prédécesseur sont beaucoup plus rapide selon la structure choisie. Dans tout ce qui touche au model checker aussi.

Bref, non la matrice n'est pas forcément la meilleure solution. Tu peux avoir à cause de ce choix de représentation des parcours quadratiques au lieu de linéaires. Je n'ai plus d'exemples précis en tête, mais je me souviens bien du résultat sur les machines.

Sinon pour répondre à la question, j'hésite à dire que la matrice est plus légère. Tout dépend en effet de l'allocation des structures. Sur le papier, il paraît évident qu'une seule structure de données plutôt que deux couplés est moins coûteuse