Je dois implémenter un algorithme pour la mémorisation d'une matrice sous la forme d'un vecteur, pour l'assemblage de la matrice de rigidité en element finis pour les connaisseurs.
Le fait est que je ne connais pas exactement la taille finale du vecteur, bien sur je peux prendre une valeur max , mais je prefere explorer l'idée de la liste, tout en sachant que mon interet est autant la vitesse d'exécution que la mémoire.

J'aimerais donc avoir votre avis sur ces deux structures, spécialement en ce qui concerne la vitesse de parcours et le cout de l'ajout d'un element quelque part au milieu de la liste par rapport a une simple affectation dans un vecteur.

Merci d'avance