Algorithme de recherche séquentiel
Résolu/Fermé
fatma
-
22 sept. 2009 à 00:57
mamiemando Messages postés 33459 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 8 janvier 2025 - 22 sept. 2009 à 01:49
mamiemando Messages postés 33459 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 8 janvier 2025 - 22 sept. 2009 à 01:49
A voir également:
- Algorithme de recherche séquentiel
- Recherche automatique des chaînes ne fonctionne pas - Guide
- Recherche adresse - Guide
- Recherche image - Guide
- Recherche de personne par nom et prénom - Forum Mail
- Recherche musique - Guide
2 réponses
mamiemando
Messages postés
33459
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
8 janvier 2025
7 813
22 sept. 2009 à 01:29
22 sept. 2009 à 01:29
Sur une liste à n éléments tu parcours dans le pire cas n éléments. Donc O(n).
http://fr.wikipedia.org/wiki/Théorie_de_la_complexité_des_algorithmes
Selon la structure de donnée la complexité est plus ou moins bonne. Par exemple dans un structure d'arbre binaire équilibré dans lequel les éléments sont ordonnés (arbre rouge noir) la complexité pour chercher un élément serait O(log(n)) ce qui est tout de suite beaucoup plus performant.
https://fr.wikipedia.org/wiki/Arbre_bicolore
Ci-dessous la complexité des structures C++ de la STL :
https://forums.commentcamarche.net/forum/affich-37604421-introduction-a-la-stl-en-c-standard-template-library
Bonne chance
http://fr.wikipedia.org/wiki/Théorie_de_la_complexité_des_algorithmes
Selon la structure de donnée la complexité est plus ou moins bonne. Par exemple dans un structure d'arbre binaire équilibré dans lequel les éléments sont ordonnés (arbre rouge noir) la complexité pour chercher un élément serait O(log(n)) ce qui est tout de suite beaucoup plus performant.
https://fr.wikipedia.org/wiki/Arbre_bicolore
Ci-dessous la complexité des structures C++ de la STL :
https://forums.commentcamarche.net/forum/affich-37604421-introduction-a-la-stl-en-c-standard-template-library
Bonne chance
mamiemando
Messages postés
33459
Date d'inscription
jeudi 12 mai 2005
Statut
Modérateur
Dernière intervention
8 janvier 2025
7 813
22 sept. 2009 à 01:49
22 sept. 2009 à 01:49
De rien et bonne continuation :-)
22 sept. 2009 à 01:34