Je ne voudrais pas pinailler, surtout que j'ai admis avoir eu tort, mais c'est justement sur des considerations pratiques que tu choisis QuickSort, alors que la theorie t'indiquerait plutot de prendre MergeSort systematiquement, qui a une complexite egale en moyenne a QuickSort, et meilleure dans le pire des cas.
Bref, de toute facon, il y a un malentendu dans cette conversation. Je suis d'accord, l'info a besoin d'outils mathematiques, generalement triviaux mais pas toujours (tiens je te file un bon contre-exemple: les SVM). Ce n'est pas ca que je remet en cause. Mais bon, on a eu une discussion la dessus un peu plus haut, je n'en rajoute pas.
[^] # Re: sonntag
Posté par Hal9000 . En réponse à la dépêche Lisaac 0.12 en GPL v3. Évalué à 1.
Bref, de toute facon, il y a un malentendu dans cette conversation. Je suis d'accord, l'info a besoin d'outils mathematiques, generalement triviaux mais pas toujours (tiens je te file un bon contre-exemple: les SVM). Ce n'est pas ca que je remet en cause. Mais bon, on a eu une discussion la dessus un peu plus haut, je n'en rajoute pas.