Calcule de complexité d'un algorithme
khenchela
-
mayrou -
mayrou -
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²)
A voir également:
- Calcule de complexité d'un algorithme
- Logiciel algorithme euromillion - Télécharger - Loisirs créatifs
- Barbara veut calculer automatiquement son budget dans un tableau. citez un des logiciels lui permettant de faire des calculs sur des tableaux de nombres (tableur). - Forum Excel
- Clémence souhaite faire calculer automatiquement les prix de 30 produits dans trois devises. elle a déjà saisi une formule de calcul pour le tarif du premier produit dans la première devise. corrigez sa formule afin que recopiée vers le bas puis vers la droite, elle remplisse correctement tout le tableau. - Forum Excel
- Budget mensuel ✓ - Forum Excel
- Garder constant des calculs - Forum Excel
5 réponses
Salut,
voici quelque règles concernant la notation O
- les constantes multiplicatives sont omises
lami20j
voici quelque règles concernant la notation O
- les constantes multiplicatives sont omises
O(cN) = cO(N) = O(N)- l'addition est effectué en prénant la valeur maximale
O(N1) + O(N2) = O(N1+N2) = maximum(O(N1),O(N2))- la multiplication ne change pas
O(N1)O(N2) = O(N1N2)--
lami20j
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
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question
vas y sur http://litis.univ-lehavre.fr/~guinand/Enseignement/Graphes/index.html
et clique sur complexite
et clique sur complexite
