Complexite des algorithme
nicol
-
kij_82 Messages postés 4102 Date d'inscription Statut Contributeur Dernière intervention -
kij_82 Messages postés 4102 Date d'inscription Statut Contributeur Dernière intervention -
Bonjour,
quelle est l'ordre la complexité d'un algorithme de recerche séquencielle d'un élement dans un sites de n élement
quelle est l'ordre la complexité d'un algorithme de recerche séquencielle d'un élement dans un sites de n élement
Configuration: Windows XP Internet Explorer 8.0
1 réponse
-
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 ^^
