Besoin d'aide sur la complexité
salahuiste
Messages postés
12
Statut
Membre
-
yg_be Messages postés 24281 Statut Contributeur -
yg_be Messages postés 24281 Statut Contributeur -
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.
bonsoir. pour info, lié à ceci: https://forums.commentcamarche.net/forum/affich-34260855-la-complexite