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

Complexité




  1. #1
    banzkura

    Cool Complexité

    Bonjour,

    J'aimerai savoir quelque chose.
    Est ce que log(n) est O(n) ?
    Si oui, comment le prouver?

    Merci.

    -----


  2. #2
    gg0

    Re : Complexité

    Oui,

    avec une constante aussi petite que tu veux, car log(n)=o(n). Preuve : la définition et une propriété connue dès la terminale de lycée (la limite à l'infini de ln(x)/x).

    Cordialement.

    Nb : il serait bon que tu réfléchisses un peu aux questions avant de les poser. Tu peux éventuellement y répondre toi-même !
    NBB : Quel rapport avec la complexité ? A priori aucun !

Sur le même thème :

Discussions similaires

  1. [Génétique] réduction de complexité
    Par biotech63 dans le forum Biologie
    Réponses: 6
    Dernier message: 11/03/2011, 13h46
  2. la complexité des phénotypes
    Par mati75 dans le forum Biologie
    Réponses: 1
    Dernier message: 11/10/2007, 17h32
  3. En parlant de complexité...
    Par The Nameless dans le forum Epistémologie et Logique
    Réponses: 4
    Dernier message: 28/08/2007, 17h37
  4. Complexité d'algorithme
    Par natachaSt dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 23/12/2006, 22h00
  5. Complexité
    Par isozv dans le forum Mathématiques du supérieur
    Réponses: 26
    Dernier message: 10/12/2004, 19h58