Complexité liste chainée, tableau
Résolu/Fermé
nicocco033
-
2 juin 2012 à 16:39
nicocco033 Messages postés 16 Date d'inscription dimanche 20 mars 2011 Statut Membre Dernière intervention 28 septembre 2016 - 2 juin 2012 à 17:52
nicocco033 Messages postés 16 Date d'inscription dimanche 20 mars 2011 Statut Membre Dernière intervention 28 septembre 2016 - 2 juin 2012 à 17:52
A voir également:
- Complexité liste chainée, tableau
- Liste déroulante excel - Guide
- Tableau croisé dynamique - Guide
- Tableau word - Guide
- Tableau ascii - Guide
- Trier tableau excel - Guide
1 réponse
KX
Messages postés
16755
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
12 février 2025
3 020
2 juin 2012 à 17:04
2 juin 2012 à 17:04
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...
2 juin 2012 à 17:52