Complexité liste chainée, tableau
Résolu
nicocco033
-
nicocco033 Messages postés 16 Date d'inscription Statut Membre Dernière intervention -
nicocco033 Messages postés 16 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 :)
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
16
Date d'inscription
Statut
Membre
Dernière intervention
Merci, cela répond complétement à ma question :)
