Complexité algorithmique?
lindap
Messages postés
60
Date d'inscription
Statut
Membre
Dernière intervention
-
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention -
Bonjour,
O(1)*O(1)
dans la complexité algorithmique sa donne combien svp?
sachant que O c'est : notation asyamtotique
O(1)*O(1)
dans la complexité algorithmique sa donne combien svp?
sachant que O c'est : notation asyamtotique
A voir également:
- Complexité algorithmique?
- Videosurveillance algorithmique - Accueil - Protection
- Besoin d'aide sur la complexité - Forum Algorithmes / Méthodes
- Exercices corrigés en algorithmique pdf première année pdf ✓ - Forum Programmation
- Complexite et np completude - Forum Programmation
- Cours algorithmique - Forum Programmation
2 réponses
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)
