Complexite des algorithme

nicol -  
kij_82 Messages postés 4089 Date d'inscription   Statut Contributeur Dernière intervention   - 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
A voir également:

1 réponse

kij_82 Messages postés 4089 Date d'inscription   Statut Contributeur Dernière intervention   857
 
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