Complexité algorithmique
Fermé
liacad3
Messages postés
45
Date d'inscription
samedi 24 novembre 2007
Statut
Membre
Dernière intervention
13 juillet 2011
-
30 janv. 2009 à 17:31
liacad3 Messages postés 45 Date d'inscription samedi 24 novembre 2007 Statut Membre Dernière intervention 13 juillet 2011 - 5 mars 2009 à 13:52
liacad3 Messages postés 45 Date d'inscription samedi 24 novembre 2007 Statut Membre Dernière intervention 13 juillet 2011 - 5 mars 2009 à 13:52
A voir également:
- Complexité algorithmique
- Test algorithmique entretien exemple ✓ - Forum Algorithmes / Méthodes
- 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
- Le mot de passe doit respecter des exigences de complexité grisé - Forum Windows 10
- Complexité suite de fibonacci ✓ - Forum Programmation
- Test algorithmique en ligne - Forum Programmation
2 réponses
Marco la baraque
Messages postés
996
Date d'inscription
vendredi 9 mai 2008
Statut
Contributeur
Dernière intervention
5 novembre 2009
326
30 janv. 2009 à 22:56
30 janv. 2009 à 22:56
Bonsoir,
C'est un programme potentiellement linéaire en la taille (longueur binaire) de ton nombre.
En effet, si ton nombre est composé uniquement de 1 (31 par exemple), pour l'incrémenter, on devra changer tous les 1 en 0, et rajouter la retenue en début (donc parcourir tout ton nombre).
Cordialement,
C'est un programme potentiellement linéaire en la taille (longueur binaire) de ton nombre.
En effet, si ton nombre est composé uniquement de 1 (31 par exemple), pour l'incrémenter, on devra changer tous les 1 en 0, et rajouter la retenue en début (donc parcourir tout ton nombre).
Cordialement,
liacad3
Messages postés
45
Date d'inscription
samedi 24 novembre 2007
Statut
Membre
Dernière intervention
13 juillet 2011
5 mars 2009 à 13:52
5 mars 2009 à 13:52
Merci Marcos pour ta réponse, je pensais qu'on pouvais calculer la complexité par programmation mais en fin de compte on ne peut la faire que de manière théorique toute fois on peut calculer le temps d'exécution grâce à la fonction qui se trouve dans la biblio "time.h"
encore une fois merci pour ta réponse.
encore une fois merci pour ta réponse.