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 ascii - Guide
- Tableau word - Guide
- Liste déroulante en cascade - Guide
1 réponse
KX
Messages postés
16733
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 janvier 2024
3 015
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