Répondre à la discussion
Affichage des résultats 1 à 12 sur 12

Complexité Temps



  1. #1
    kin21

    Complexité Temps


    ------

    Bonjour,

    Pouvez-vous m'expliquer ce qu’est la complexité Temps au sens « plus mauvais cas » d’un algorithme A, qui calcule une sortie O de type Output à partir d’une entrée I de type Input?

    Merci

    -----

  2. Publicité
  3. #2
    indian58

    Re : Complexité Temps

    Il s'agit du temps que prendra l'algorithme à s'exécuter dans le pire des cas.

  4. #3
    kin21

    Re : Complexité Temps

    Merci.tu peux me donner un example?

  5. #4
    kin21

    Re : Complexité Temps

    Exmple:

    Input:un nombre n entier>1
    Output: n est-il premier?
    Algo:On tente la division pour tous les nombres entre 2 et [n+2]

  6. A voir en vidéo sur Futura
  7. #5
    indian58

    Re : Complexité Temps

    Citation Envoyé par kin21 Voir le message
    Exmple:

    Input:un nombre n entier>1
    Output: n est-il premier?
    Algo:On tente la division pour tous les nombres entre 2 et [n+2]
    Si n est premier, ta complexité est la pire et vaut racine(n).

  8. #6
    kin21

    Re : Complexité Temps

    tu peux me donner un exemple?

  9. Publicité
  10. #7
    indian58

    Re : Complexité Temps

    Citation Envoyé par kin21 Voir le message
    tu peux me donner un exemple?
    ??? n = 109

  11. #8
    kin21

    Re : Complexité Temps

    tu peux me donner un example?

  12. #9
    indian58

    Re : Complexité Temps

    Euh, je vois pas ce que tu veux là.

  13. #10
    kin21

    Re : Complexité Temps

    je veux un example pour m'expliquer ce qu’est la complexité Temps au sens « plus mauvais cas » d’un algorithme A, qui calcule une sortie O de type Output à partir d’une entrée I de type Input?

  14. #11
    kin21

    Re : Complexité Temps

    Merci beaucoup!

  15. #12
    indian58

    Re : Complexité Temps

    Tu l'as toi-même donné avec tes nombres premiers. S'il n'est pas premier, tu ne vas pas mettre longtemps à terminer l'algo. Tandis que s'il est premier, il te faudra racine (n).

  16. Publicité

Discussions similaires

  1. [Génétique] compléxité du génome
    Par sarah258 dans le forum Biologie
    Réponses: 3
    Dernier message: 09/02/2009, 20h02
  2. [Biochimie] Complexité du phénotype
    Par Robotnico dans le forum Biologie
    Réponses: 2
    Dernier message: 27/11/2008, 18h28
  3. En parlant de complexité...
    Par The Nameless dans le forum Epistémologie et Logique (archives)
    Réponses: 4
    Dernier message: 28/08/2007, 17h37
  4. Théorie de la complexité
    Par CHUCKYCHUCK dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 19/11/2006, 14h21
  5. Complexité
    Par isozv dans le forum Mathématiques du supérieur
    Réponses: 26
    Dernier message: 10/12/2004, 19h58