Sujet Précédent Sujet Suivant

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
Bonjour,
j'ai ecris un programmme qui fais l'incrémentation de 1 d'un nombre binaire en utilisant dev C++
je dois calculer sa complexité sur ce mm langage et je ne sais pas le faire donc si quelqu'un peut m'aider je lui en serais tres reconnaissant
merci d'avance pr vos reponses

2 réponses

Réponse 1 / 2
Marco la baraque Messages postés 996 Date d'inscription vendredi 9 mai 2008 Statut Contributeur Dernière intervention 5 novembre 2009 329
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,
0
Réponse 2 / 2
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
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.
0

Discussions similaires

Impossible de modifier mot de passe
Darshaq -
Help--ps2-- -

13 réponses
cherche exercice algorithme et corrige
mehdikoris -
maurine -

16 réponses
complexité algorithmique
chouchou -
Nico# -

4 réponses
cours et exercices corriges d'algorithmique
wisdom -
Richard -

5 réponses
Complexité
noemie.der -
jordane45 -

1 réponse