Sujet Précédent Sujet Suivant

Algorithme de recherche séquentiel

Résolu/Fermé
fatma - 22 sept. 2009 à 00:57
mamiemando Messages postés 33372 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 22 novembre 2024 - 22 sept. 2009 à 01:49
Bonsoir pour tt le monde,
s'ils vous plais
quel est la complexité de l'algorithme de recherche sequentiel d'un element ds une list de n elements

2 réponses

Réponse 1 / 2
mamiemando Messages postés 33372 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 22 novembre 2024 7 802
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
3
fatma
22 sept. 2009 à 01:34
merci beaucouuuuuuuuuuuup...
0
Réponse 2 / 2
mamiemando Messages postés 33372 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 22 novembre 2024 7 802
22 sept. 2009 à 01:49
De rien et bonne continuation :-)
0

Discussions similaires

recherche à partir de la barre d'adresse
Sylviane -
Lulin -

11 réponses
algorithme résoudre ax²+bx+c=0
enimarix -
Utilisateur anonyme -

1 réponse
je recherche une personne au québec
vanessa90 -
ludi -

13 réponses
Recherche de pairs sur utorrent bloqué
flo.h -
Claire -

4 réponses
comment trouver une personne sur facebook
samir8013 -
iceman94260 -

3 réponses