Calcule de complexité d'un algorithme
Bonjour,
je voudrais savoir comment calculer la complexité d'un algorithme composer par exemple de quatre bloc
1) n log n
2) O (n²)
3)o(n)
4o(log )
mois je sais que pour calculer la complexité on prend en compte que la plus grande
exp
si j'ai
o(n²)+o(n)+1..2/n je ne prend en compte que o(n²)
je voudrais savoir comment calculer la complexité d'un algorithme composer par exemple de quatre bloc
1) n log n
2) O (n²)
3)o(n)
4o(log )
mois je sais que pour calculer la complexité on prend en compte que la plus grande
exp
si j'ai
o(n²)+o(n)+1..2/n je ne prend en compte que o(n²)
Configuration: Windows Vista Internet Explorer 7.0
5 réponses
-
ModérateurSalut,
voici quelque règles concernant la notation O
- les constantes multiplicatives sont omisesO(cN) = cO(N) = O(N)
- l'addition est effectué en prénant la valeur maximaleO(N1) + O(N2) = O(N1+N2) = maximum(O(N1),O(N2))
- la multiplication ne change pasO(N1)O(N2) = O(N1N2)
--
lami20j -
oui, c'est ça = O(n²)
-
salut tt le monde, je cherche les régles générales pour calculer le compléxité d'un algorithme et des exemple d'application ...,merci d'avance
-
as que il y a quelqu'un qui peut me rependre s'il vous plaît
-
vas y sur http://litis.univ-lehavre.fr/~guinand/Enseignement/Graphes/index.html
et clique sur complexite
