Complexité algorithmique?
Fermé
lindap
Messages postés
60
Date d'inscription
lundi 8 février 2010
Statut
Membre
Dernière intervention
31 mai 2011
-
6 janv. 2011 à 21:25
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 - 6 janv. 2011 à 23:36
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 - 6 janv. 2011 à 23:36
A voir également:
- Complexité algorithmique?
- Complexité - Forum VB / VBA
- Complexité ✓ - Forum Programmation
- Complexité - Forum C
- Complexité Fibonacci ✓ - Forum Programmation
- Exercices corrigés en algorithmique pdf première année pdf ✓ - Forum Programmation
2 réponses
lindap
Messages postés
60
Date d'inscription
lundi 8 février 2010
Statut
Membre
Dernière intervention
31 mai 2011
1
6 janv. 2011 à 21:31
6 janv. 2011 à 21:31
répondez svp j'ai un examen demain!!
KX
Messages postés
16734
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
24 avril 2024
3 015
6 janv. 2011 à 23:36
6 janv. 2011 à 23:36
Ta "notation asymptotique" est en fait le O de Laudau.
C'est lié à la domination asymptotique.
On a f=O(1) lorsque f est bornée (elle admet un minimum et un maximum)
Si tu as deux fonctions f1=O(1) et f2=O(1), alors f1 et f2 sont bornées et on a :
f1+f2 bornée => f1+f2 = O(1) et f1*f2 bornée => f1*f2 = O(1)
Remarque, a priori ça n'a pas de sens d'écrire O(1)*O(1)=O(1)
C'est lié à la domination asymptotique.
On a f=O(1) lorsque f est bornée (elle admet un minimum et un maximum)
Si tu as deux fonctions f1=O(1) et f2=O(1), alors f1 et f2 sont bornées et on a :
f1+f2 bornée => f1+f2 = O(1) et f1*f2 bornée => f1*f2 = O(1)
Remarque, a priori ça n'a pas de sens d'écrire O(1)*O(1)=O(1)
