Besoin d'aide sur la complexité
salahuiste
Messages postés
11
Date d'inscription
Statut
Membre
Dernière intervention
-
yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention -
yg_be Messages postés 23541 Date d'inscription Statut Contributeur Dernière intervention -
salut a tout le monde , j'espere que vous etes bien ...
bonne j'arrive pas a comprendre comment calculer la complexité et vraiment je besoin d'aide car j'aurai le ds proche ...
alors svp est ce que vous pouvez m'aider ? comment on peut calculer la complexité d'un algorithem
soit la complexité spatiale ou la complexité temporelle ...
et merci d'avance ...
bonne j'arrive pas a comprendre comment calculer la complexité et vraiment je besoin d'aide car j'aurai le ds proche ...
alors svp est ce que vous pouvez m'aider ? comment on peut calculer la complexité d'un algorithem
soit la complexité spatiale ou la complexité temporelle ...
et merci d'avance ...
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.
- Trousseau mot de passe iphone - Guide
- Mot de passe - Guide
- Mot de passe administrateur - Guide
- Mot de passe bios perdu - Guide
- Voir mot de passe wifi android - Guide
2 réponses
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
23541
Date d'inscription
Statut
Contributeur
Dernière intervention
Ambassadeur
1 584
bonsoir. pour info, lié à ceci: https://forums.commentcamarche.net/forum/affich-34260855-la-complexite