Version imprimable
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
Oui pour moi c'est bon :ccool:
C'est même Θ(N) pour être plus précis.
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
Réponse sur http://en.wikipedia.org/wiki/Big_O_notation :)Citation:
Envoyé par abidineb
Merci beaucoup.
Cordialement
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
http://upload.wikimedia.org/math/2/f...f57998c72f.png
la complexité de l'esperance est en O(N), la complexité de la covariance est donc de O( 2N + N^2 ).
- pour la variance
http://upload.wikimedia.org/math/4/a...59c71ccd67.png
O( N + N^2 )
La complexité du calcul de la corrélation
http://upload.wikimedia.org/math/a/8...a43132ebc4.png
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)