Discussion :

[abidineb]

Bonjour


J'essaye de bien comprendre la complexite des algorithmes.
Je cherche la complexite de l'ACP (Analyse en composante principales)

Si vous pouvez juste me donner un indice ou lien pour trouver cette complexite O(...).

Merci

[Franck Dernoncourt]

Cela dépend de l'implémentation, e.g. :

• http://ieeexplore.ieee.org/Xplore/lo...hDecision=-203
• http://citeseerx.ist.psu.edu/viewdoc...=rep1&type=pdf

Pour mieux comprendre la complexite des algorithmes, je conseille de lire le chapitre 5 (si mes souvenirs sont bons) intitulé "Probabilistic Analysis and Randomized Analysis" du livre de référence http://algo.developpez.com/livres/#L2100039229

[abidineb]

Merci, c'est une grande aide que je reçoit de votre part, merci

Si vous avez cet article, pouvez vous me l'envoyer? , sinon je vous remercie, le premier article suffit.
http://ieeexplore.ieee.org/Xplore/lo...hDecision=-203

Cordialement

[Franck Dernoncourt]

Pas d'accès à IEEEXplore en ce moment :-(

[abidineb]

Ok.
Mais si on lis par exemple sur la complexite temporelle, on ne trouve pas
par exemple quelle est la complexite d'un test????????

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
if x=1
g=2;
end

Donc est ce que c'est vraiment une constante, c'est a dire O(1)
Ou autre chose???????
C'est mon ultime question concernant cette notion, pour se consacre après
aux articles que vous m'avez envoye .
Cordialement

[Franck Dernoncourt]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
if x=1
g=2;
end

est O(1) en terme de complexité temporelle (et spatiale également).

[abidineb]

Bonsoir
Et merci énormément pour votre aide.
Cordialement