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
- Comment on calcule une moyenne - Guide
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Roland souhaite calculer le montant total des ventes de son magasin. le fichier contient, pour chaque produit, la quantité vendue et le prix unitaire. calculez le montant total des ventes. ✓ - Forum Excel
- 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
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
