Quand on a besoin d'allouer quelque chose dont on peut connaître la taille totale (ce qui éviterait de réallouer) alors autant utiliser un tableau. L'acces à une donnée du tableau se fait en complexité O(1)
Alors que pour une liste chaînée, c'est en O(n).
Maintenant, c'est sûr que les liste chaînées sont très performantes pour ajouter ou supprimer un élément, quelqu'en soit la position.
Je conseil donc de toujours bien réfléchir : tableau ou liste ?
[^] # Re: Les tableaux c'est pas beau...
Posté par elloco . En réponse au message Tableau dynamique de pointeur vers char. Évalué à 1.
Quand on a besoin d'allouer quelque chose dont on peut connaître la taille totale (ce qui éviterait de réallouer) alors autant utiliser un tableau. L'acces à une donnée du tableau se fait en complexité O(1)
Alors que pour une liste chaînée, c'est en O(n).
Maintenant, c'est sûr que les liste chaînées sont très performantes pour ajouter ou supprimer un élément, quelqu'en soit la position.
Je conseil donc de toujours bien réfléchir : tableau ou liste ?