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

Vue hybride

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  

  2. #2
    Membre Expert
    Avatar de Franck Dernoncourt
    Homme Profil pro
    PhD student in AI @ MIT
    Inscrit en
    Avril 2010
    Messages
    894
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : PhD student in AI @ MIT
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2010
    Messages : 894
    Par défaut
    Oui pour moi c'est bon
    C'est même Θ(N) pour être plus précis.

  3. #3
    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
    Merci.
    Problème résolu donc, je vais voir quelle est difference entre O et l'autre O avec la barre a l’intérieur.

    Cordialement

  4. #4
    Membre Expert
    Avatar de Franck Dernoncourt
    Homme Profil pro
    PhD student in AI @ MIT
    Inscrit en
    Avril 2010
    Messages
    894
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 38
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : PhD student in AI @ MIT
    Secteur : Enseignement

    Informations forums :
    Inscription : Avril 2010
    Messages : 894
    Par défaut
    Citation Envoyé par abidineb
    Problème résolu donc, je vais voir quelle est difference entre O et l'autre O avec la barre a l’intérieur.
    Réponse sur http://en.wikipedia.org/wiki/Big_O_notation

  5. #5
    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
    Merci beaucoup.
    Cordialement

  6. #6
    Membre très actif
    Profil pro
    Inscrit en
    Novembre 2002
    Messages
    220
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2002
    Messages : 220
    Par défaut
    Je sais que le post n'est pas très récent, mais ton calcul des complexités de la covariance et de la variance ne me semblent pas correct

    - Complexité du calcul de la covariance

    la complexité de l'esperance est en O(N), la complexité de la covariance est donc de O( 2N + N^2 ).

    - pour la variance

    O( N + N^2 )

    La complexité du calcul de la corrélation

    est donc de O( 2N + N^2 + 2 * ( N + N^2 ) ), soit O( 4N + 3N^2 ) <=> O(N^2)


    http://fr.wikipedia.org/wiki/Corr%C3...(statistiques)
    http://fr.wikipedia.org/wiki/Covariance
    http://fr.wikipedia.org/wiki/Varianc...abilit%C3%A9s)

+ 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