Firas Ksontini

Firas Ksontini Étudiant - Bac+1
Dans Programmation | Niveau Bac+1

complexité

Complexité

Qui peux me passé le Cours du Complexité 

Inscrivez-vous gratuitement pour voir la réponse

Vous ne comprenez pas une notion de cours ? Vous n'arrivez pas à faire un exercice ?
Vous avez besoin d'aide pour un exposé ou un devoir ?

Sur Beebac des milliers d'étudiants, d'enseignants et de professionnels sont prêts à vous aider.
Vous avez une question ? Inscrivez-vous et Posez la ?


Se connecter avec

Créer un compte avec votre adresse email

En cliquant sur "Valider", ci-dessous, vous acceptez les Conditions générales d'utilisation de Beebac.






5 réponses
Trier les réponses par :
Anonyme
Anonyme
Professionnel
Bonjour Firas,

J'ai trouvé ces documents sur la complexité des algorithmes :


Est ce que c'est ce genre de chose que tu recherches ? 
30 Décembre 2011
Laureen Dupon
Laureen Dupon
Étudiante - Bac+1
Salut Firas !

Calculer la complexité c'est évaluer le coût d'un algorithme, en temps ou en espace. 
Donc, on se demande : combien de temps ou de mémoire faut-il pour faire tourner un algorithme ?

Pour ce qui est de la complexité en temps, il faut fixer un temps de 1 pour une instruction simple, et ensuite compter le nombre d'instructions. 
Quand tu es dans une boucle de "1 à n", tu vois apparaître un coût dépendant de n. 
Comme c'est ce "n" qui fait augmenter le plus rapidement le coût, c'est lui qui te donne la complexité.

Je te donne quelques liens qui ressemblent à ce qui est fait à la fac :

http://www.esiee.fr/~buzerl/ENSEIGNEMENT…
http://www.france-ioi.org/train/algo/cou…
http://fr.wikipedia.org/wiki/NP-complet 


Source
30 Décembre 2011
Anonyme
Anonyme
Professionnel
Bonjour Firas,

Est ce que tu peux détailler un petit peu ta question ? Me donner un peu plus d'informations sur ce que tu recherches ?

29 Décembre 2011
Firas Ksontini
Firas Ksontini
Étudiant - Bac+1
Merci a tous :) C'est Très Gentil :)  J'ai mis dans mon Site web : http://fiksit.free.fr/forum.php?mod=viewthread&tid=69&from=portal
31 Décembre 2011
Firas Ksontini
Firas Ksontini
Étudiant - Bac+1
comment on peux calculer la complexité d'un programme :) 
29 Décembre 2011

Partager cette question