IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

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

Algorithmes et structures de données Discussion :

Calcul de la complexité de la corrélation


Sujet :

Algorithmes et structures de données

Mode arborescent

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éclairé Avatar de abidineb
    Inscrit en
    Septembre 2008
    Messages
    298
    Détails du profil
    Informations forums :
    Inscription : Septembre 2008
    Messages : 298
    Par défaut Calcul de la complexité de la corrélation
    Bonjour

    Voici la formule de corrélation (fichier ci-joint).
    J'essaye ces jours-ci de bien comprendre la complexite des algorithmes.
    Je cherche la complexite du critère de corrélation
    Je suis mon raisonnement:
    Numérateur: O(N)
    Dénominateur: O(N)+O(N)
    Complexité totale= O(N).
    Si vous pouvez juste me dire est ce que je suis la bonne voie .

    Merci
    Images attachées Images attachées  

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Calcul de la complexité d'un algorithme
    Par abidineb dans le forum Algorithmes et structures de données
    Réponses: 17
    Dernier message: 06/07/2011, 20h52
  2. Aide au calcul de la complexité de deux boucles imbriquées
    Par nono_31 dans le forum Mathématiques
    Réponses: 12
    Dernier message: 31/03/2011, 19h05
  3. Logiciel de calcul de la complexité cyclomatique
    Par chris_wafer dans le forum Analyse de code
    Réponses: 3
    Dernier message: 15/06/2010, 16h59
  4. le calcul de la complexité
    Par siempre dans le forum Algorithmes et structures de données
    Réponses: 9
    Dernier message: 15/04/2010, 10h21
  5. calcul de la complexité d'un algorithme de Djikstra
    Par asmaaya10 dans le forum Algorithmes et structures de données
    Réponses: 0
    Dernier message: 12/04/2010, 16h05

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo