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 23391 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 16 décembre 2024 - 12 janv. 2017 à 20:36
yg_be Messages postés 23391 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 16 décembre 2024 - 12 janv. 2017 à 20:36
A voir également:
- 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.
- Voir mot de passe wifi android - Guide
- Mot de passe administrateur - Guide
- Trousseau mot de passe iphone - Guide
- Identifiant et mot de passe - Guide
- Réinitialiser pc sans mot de passe - Guide
2 réponses
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 019
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
23391
Date d'inscription
lundi 9 juin 2008
Statut
Contributeur
Dernière intervention
16 décembre 2024
Ambassadeur
1 556
12 janv. 2017 à 20:36
12 janv. 2017 à 20:36
bonsoir. pour info, lié à ceci: https://forums.commentcamarche.net/forum/affich-34260855-la-complexite