Complexité liste chainée, tableau
Résolu
nicocco033
-
nicocco033 Messages postés 15 Date d'inscription Statut Membre Dernière intervention -
nicocco033 Messages postés 15 Date d'inscription Statut Membre Dernière intervention -
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 :)
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
-
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...
