2011/11/4 Adrian Scoica <[email protected]>: >> Also, Haskell își bate joc de C++ pentru n!, dar poate careva să scrie >> un quicksort care să fie și readable și eficient în Haskell? Cred că >> nu. > > Eu nu m-as grabi sa zic asta. Am schimbat baza de reprezentare a > numerelor in sqrt(MAXINT) si am inlocuit impartirile si mod-urile cu > shift-ari si am scos cu 0.3 secunde mai putin decat MM (pt testul cu N > = 100.000). > > adrian.sc@swarm:~/public_html$ time ./a.out <factorial.in &>/dev/null > > real 0m4.060s > user 0m4.048s > sys 0m0.012s
Sursa e tot acolo[0], am uitat sa zic :(. [0] - http://swarm.cs.pub.ro/~adrian.sc/factorial.cpp.html _______________________________________________ http://lists.rosedu.org/cgi-bin/mailman/listinfo/rosedu-general
