Complexite des algorithme

Fermé
nicol - 1 oct. 2009 à 13:04
kij_82 Messages postés 4088 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013 - 1 oct. 2009 à 14:04
Bonjour,
quelle est l'ordre la complexité d'un algorithme de recerche séquencielle d'un élement dans un sites de n élement

1 réponse

kij_82 Messages postés 4088 Date d'inscription jeudi 7 avril 2005 Statut Contributeur Dernière intervention 30 septembre 2013 857
1 oct. 2009 à 14:04
Bonjour,

D'après le wiki : https://fr.wikipedia.org/wiki/Th%C3%A9orie_de_la_complexit%C3%A9_des_algorithmes

Je dirai que ca se rapproche d'une complexité linéaire non ?
Ce serait donc de la forme suivante : O(n)

Mais j'avoue que ce n'est pas mon fort ^^
1