Rechercher : dans
Par :

Complexité algorithmique

Dernière réponse le 5 mar 2009 à 13:52:33 liacad3, le 30 jan 2009 à 17:31:40 
 Signaler ce message aux modérateurs

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

Meilleures réponses pour « complexité algorithmique » dans :
Introduction à l'algorithmique VoirNotion d'algorithme La mise au point d'un programme informatique se fait en plusieurs étapes. Il s'agit de fournir la solution à un problème, la première étape consiste donc à analyser le problème, c'est-à-dire en cerner les limites et le mettre...

1

Marco la baraque, le 30 jan 2009 à 22:56:59

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, rtfm and jfgi
Simple "merci" makes helping people happy :)

Répondre à Marco la baraque

2

 liacad3, le 5 mar 2009 à 13:52:33

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.

Répondre à liacad3
Collection CommentÇaMarche.net