Question théorique sur les structures de données
Fermé
kyorinzo
Messages postés
9
Date d'inscription
dimanche 10 novembre 2013
Statut
Membre
Dernière intervention
23 juillet 2014
-
Modifié par baladur13 le 17/12/2013 à 18:16
KX Messages postés 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 - 15 déc. 2013 à 13:23
KX Messages postés 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 - 15 déc. 2013 à 13:23
A voir également:
- Question théorique sur les structures de données
- Dans la table des matières de ce document, le chapitre 6 et ses 2 sections n'apparaissent pas. trouvez l'erreur dans la structure du document et corrigez-la. mettez à jour la table des matières. quel est le mot formé par les lettres en majuscules de la table des matières après sa mise à jour ? - Forum Word
- Modèle conceptuel de données - Astuces et Solutions
- Exemple base de données access à télécharger gratuit - Forum Access
- Comment sauvegarder toutes les données de mon téléphone - Guide
- Célia doit nettoyer le tableau suivant pour l'ajouter à la base de données de son entreprise. les données sont ensuite traitées automatiquement. quelles sont les 4 cellules qui risquent de poser problème ? ✓ - Forum Excel
1 réponse
KX
Messages postés
16668
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
17 mars 2023
3 005
15 déc. 2013 à 13:23
15 déc. 2013 à 13:23
Déjà la complexité se calcule "au pire cas", parce que effectivement parfois tu peux tomber sur un cas facile qui renvoie le résultat immédiatement.
De toute façon, il ne faut pas mesurer la complexité avec le temps d'exécution.
Ce que l'on regarde c'est l'évolution, suivant la taille du problème, du nombre d'opérations élémentaires à effectuer. Mais selon la structure de données les opérations élémentaires peuvent être plus ou moins lourdes.
C'est pour ça que ce que l'on compare ce n'est pas la structure de données mais l'algorithme de parcours.
Par exemple une recherche par dichotomie dans un tableau est de même complexité que celle d'un arbre binaire de recherche.
De toute façon, il ne faut pas mesurer la complexité avec le temps d'exécution.
Ce que l'on regarde c'est l'évolution, suivant la taille du problème, du nombre d'opérations élémentaires à effectuer. Mais selon la structure de données les opérations élémentaires peuvent être plus ou moins lourdes.
C'est pour ça que ce que l'on compare ce n'est pas la structure de données mais l'algorithme de parcours.
Par exemple une recherche par dichotomie dans un tableau est de même complexité que celle d'un arbre binaire de recherche.