Discussion :

[shinobida]

Bonjour à tous,

SVP J'ai deux algorithmes et il faut que je compare leur complexité en terme de nombre de flops ? J'ai jamais vu ou entendu parler de ça, j'ai essayé de voir sur google mais j'arrive pas à trouver de la Doc, SVP pouvez-vous me conseiller des références la-dessus ou me donner des liens?

Merci bcp et bonne journée...

[Sylvain Togni]

Moi j'ai tapé "flops" dans google et la première réponse était pertinente.
C'est pas très compliqué, qu'est-ce que tu ne comprends pas ?

[shinobida]

Merci bcp ...

[shinobida]

Bjr a tous,

Désolé, j'ai cru comprendre, mais j'ai pas vraiment compris comment on calcul le grand O des folps -O(...)- ...

SVP voici un petit exemple sur matlab qui m'aidera énormément ,,,

Où il faut calculer le nombre de flops de chaque instruction et le nombre de flops totale

%

[U,V,D]=svd(X*X');
En=U(:,Ns+1:end);
En2=En*En';
W=sort(X);
[I,J]=min(X);

%MMMMMMMMMMMerci bcp

[souviron34]

tu confonds...

• O(N) est un calcul de complexité d'un algorithme
  
• Un Flop est une mesure de la vitesse de calcul d'un processeur en précision flottante

Rien à voir

[shinobida]

Merci pour cette précision,

donc pouvez-vous SVP me dire comment je peux calculer la compléxité de cet algorithme, car je suis sur via un exemple je pourrai comprendre mieux

Merci encore

[FR119492]

Salut !

complexité en terme de nombre de flops

Est-ce que ce concept a un sens, étant donné que

• les diverses opérations en virgule flottante ne prennent pas le même temps;
• les rapports des temps de calcul ne sont pas le mêmes en REAL*4 et en REAL*8;
• les fonctions transcendantes disponibles sur les processeurs modernes devraient être prises en compte;
• les transferts entre registres, cache, RAM contribuent de manière non négligeable au temps de calcul

Jean-Marc Blanc

[shinobida]

Bjr à tous, et merci encore...

Voila j'ai changé le titre, et j'avais écris ça en me basant sur le livre de GOLUB '' Matrix computations '' qui définie le flop en terme de nombre de multiplication et d'addition...

Mais bon, le problème n'est pas sur la signification du flop, je veux seulement calculer la complexité de ce petit algorithme, en trouvant le grand O(...) totale, je vous remercie infiniment ...

[U,V,D]=svd(X*X');
En=U(:,Ns+1:end);
En2=En*En';
W=sort(X);
[I,J]=min(X);