Complexité liste chainée, tableau [Résolu/Fermé]

Signaler
-
Messages postés
16
Date d'inscription
dimanche 20 mars 2011
Statut
Membre
Dernière intervention
28 septembre 2016
-
Bonjour,
Je suis entrain de préparer ma soutenance pour mon projet d'algorithmique ( langage c ) et je me pose une question :
Y a t-il un quelconque avantage à faire une liste chainée plutôt qu'un tableau, si on connait le nombre d'éléments, et si tous ces élément sont de type int ?
Merci :)


1 réponse

Messages postés
15934
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
15 juillet 2020
2 630
Les questions qu'il faut se poser :
Quelle taille en mémoire pour chacune des deux structures de données ?
Le nombre d'étapes nécessaires pour l'accès, d'ajout, et la suppression d'une donnée, (au pire des cas, et en moyenne) pour chacune des deux structures de données.

Et là normalement, tu devrais arriver à un bilan mitigé, puisque le tableau va être le meilleur sur les deux premiers points, et la liste chaînée meilleure sur les deux derniers...
Messages postés
16
Date d'inscription
dimanche 20 mars 2011
Statut
Membre
Dernière intervention
28 septembre 2016

Merci, cela répond complétement à ma question :)