Complexité liste chainée, tableau
Résolu
nicocco033
-
nicocco033 Messages postés 21 Statut Membre -
nicocco033 Messages postés 21 Statut Membre -
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 :)
A voir également:
- Complexité liste chainée, tableau
- Liste déroulante excel - Guide
- Tableau word - Guide
- Tableau ascii - Guide
- Trier un tableau excel - Guide
- Tableau croisé dynamique - Guide
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...
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...
nicocco033
Messages postés
21
Statut
Membre
Merci, cela répond complétement à ma question :)
