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 :)
A voir également:
- Complexité liste chainée, tableau
- Tableau word - Guide
- Liste déroulante excel - Guide
- Trier un tableau excel - Guide
- Imprimer un tableau excel - Guide
- Liste code ascii - 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
15
Date d'inscription
Statut
Membre
Dernière intervention
Merci, cela répond complétement à ma question :)
