W dniu sobota, 13 października 2012 22:05:57 UTC+2 użytkownik Michoo napisał:
> Z tego co kojarzę standardowym jest użycie heapsorta albo mergesorta
> zależnie, czy zależy nam na stabilności. Po co używać coś o złożoności
> n^2 skoro ma się rozwiązania n*log(n)?
Algorytmy sortowania o asymptotycznej zlozonosci n^2 moga byc szybsze
od n*log(n) dla malych n, a to z powodu stalego narzutu. Jesli w petelce
trzeba posortowac np. miliard razy po 20 liczb, to warto sprawdzic czy
algorytm kwadratowy nie wypadnie lepiej.
Pozdrawiam