Lu tds,


J'ai fait des tests de performances entre ton tri(mySort) et celui de Java(javaSort). Voici ce que j'obtiens :

                              javaSort()         mySort()
pour t[500]                10ms               10ms
pour t[5000]              15ms               20ms
pour t[10000]            25ms               25ms
pour t[100000]          70ms               220ms


Si on considère que t[500] est un small array alors mySort() n'est pas plus rapide que javaSort().

Si on considère que t[100000] est un huge array alors javaSort() est 3 fois plus rapide que mySort().

Si on considère que t[5000] et t[10000] sont des medium array alors javaSort() et mySort() reste à peu près équivalent..


Peux-tu m'indiquer les ordres de grandeurs des small, medium et huge array pour toi?car apparemment, je ne trouve pas les mêmes performances que toi.

J'ai aussi comparé ton tri au "tri par tas". Ton tri est plus rapide à partir d'un tableau au dessus de 5000 éléments.

Cependant, les tests entre javaSort() et mySort() restent approximatifs pour les tests avec les small array. Il faudrait que je prenne une mesure plus petite que la milliseconde.


a+

Lu

ça peut être intéressant pour faire un système d'assistance aux personnes handicapées qui ne peuvent pas tapoter sur un clavier (ex:détection des clinements de l'oeil pour former une phrase dans un document selon les clinements détectés...)

Note : 15/10 ;) mais je mets 10 je n'ai pas le choix.

a+

Salut,


En ce qui concerne le produit de matrices, la méthode classique est d'ordre 3. Grâce à la méthode de S.Winograd et de D.Coppersmith(la + rapide pour le moment), on peut obtenir un ordre de 2.376. Cette méthode est intéressante que si les matrices sont de l'ordre de 100000x100000 puisque l'on commence à gagner du temps de calcul.

a+