Besoin d'aide sur la complexité
Fermé
salahuiste
Messages postés
11
Date d'inscription
mardi 20 décembre 2016
Statut
Membre
Dernière intervention
15 avril 2017
-
12 janv. 2017 à 18:51
yg_be Messages postés 22720 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 23 avril 2024 - 12 janv. 2017 à 20:36
yg_be Messages postés 22720 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 23 avril 2024 - 12 janv. 2017 à 20:36
A voir également:
- Besoin d'aide sur la complexité
- Complexité Fibonacci ✓ - Forum Programmation
- Complexité algorithmique - Forum Programmation
- Fibonnaci à complexité logaritmique ✓ - Forum Programmation
- Complexité des mot de passe - Forum Réseau
- Ce mot de passe ne répond pas aux critères de longueur, de complexité, de date ou d'historique de la stratégie de mot de passe de votre entreprise. ✓ - Forum Windows serveur
2 réponses
KX
Messages postés
16733
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
31 janvier 2024
3 015
12 janv. 2017 à 19:34
12 janv. 2017 à 19:34
Bonjour,
La théorie de la complexité est une des disciplines théoriques les plus pointues en informatique. Donc on ne va pas te donner la méthode magique qui marche dans tous les cas, elle n'existe pas...
Dans les cas simples, tu "devines" la complexité, puis tu la prouves par un raisonnement par récurrence.
Dans les cas plus complexe, tu transformes ton problème en un autre dont tu connais déjà la complexité.
Remarque : que ce soit la complexité spatiale ou temporelle, ça ne change rien du tout, c'est le même principe pour les deux.
La théorie de la complexité est une des disciplines théoriques les plus pointues en informatique. Donc on ne va pas te donner la méthode magique qui marche dans tous les cas, elle n'existe pas...
Dans les cas simples, tu "devines" la complexité, puis tu la prouves par un raisonnement par récurrence.
Dans les cas plus complexe, tu transformes ton problème en un autre dont tu connais déjà la complexité.
Remarque : que ce soit la complexité spatiale ou temporelle, ça ne change rien du tout, c'est le même principe pour les deux.
yg_be
Messages postés
22720
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
23 avril 2024
1 476
12 janv. 2017 à 20:36
12 janv. 2017 à 20:36
bonsoir. pour info, lié à ceci: https://forums.commentcamarche.net/forum/affich-34260855-la-complexite
