Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Discussion :
Etude de complexité de l'implémentation d'un algorithme donné
Salut,
J'aimerai étudier la complexité d'implémentation d'un algorithme donné dans un problème donné, j'aimerai comprendre la méthode à suivre, comment procéder, je suis un peu perdue et j'aimerai faire une étude éfficace, quels conseils/ docs/liens pouvez vous me recommander?
Merci, vous me serez d'une grande aide!
complexité cyclomatique
voir "complexité cyclomatique" ou metrique de Mac CABE qui donne une mesure en fonction du nombre de noeuds et de branches.Envoyé par saou88
cordialement
@okaparka
Merci bcp, j'ai cherché un peu à propos de "complexité cyclomatique", c la 1ere fois j'en entends parler, merci pour l'information.
Mais, moi je ne cherche pas à optimiser un code source, plutôt évaluer la complexité d'un algorithme en fonction d'opération de calcul (les multiplications) et je n'ai pas trouvé un doc à l'appui.
Merci!
ça c'est exactement dans le cadre de la complexité cyclomatique http://en.wikipedia.org/wiki/Cyclomatic_complexity, qui compte le nombre d'opérations élementaires..
Sinon la complexité "normale" est plutôt la Complexité computationnelle
Merci, oui c'est plutôt ce deuxième lien.
cordialement.
ben disons que c'est peu compatbible avec ton post précédent :
La complexité décrite dans le second line est la générale, qui définit en général l'attitude l'algorithme en fonction de la taille de l'entrée :
Elle est sensible aux chosees comme les boucles. Par contre, les nombres ou types d'opérations dedans sont exclus.
La complexité cyclomatique elle est fonction du nombre d'instructions élémentaires. On peut donc la diviser en fonction des additions, divisions, multiplications etc..
FYI http://www.quora.com/Mathematical-Pr...m-complexities
Répondre avec citation
Partager