W dniu niedziela, 14 października 2012 00:54:35 UTC+2 użytkownik bartekltg napisał:
> W dniu 2012-10-13 23:56, PK pisze:
>
> > On 2012-10-13, M.M. <m...@g...com> wrote:
>
> >> 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.
>
> >
>
> > Jeśli trzeba posortować miliard razy 20 liczb, to lepiej napisać
>
> > optymalny sort dla 20 liczb.
>
>
>
> Na pewno stosuje się (albo teoretykom wydaje się, że
>
> się stosuje, tzw matematyka stosowana) taki spacjalizowany
>
> algorytm dla 5. Dużo ifów:)
>
> Dlaczego dla 5? Bo w mamy algorytm magicznych piątek;)
>
>
>
> Dla 20 byłby już zbyt skomplikowany. Za duży.
>
>
>
> No, chyba, że miałeś na myśli coś typu insertionsort
>
> skompilowany na stale na 30, czy 5 razy posoruj
>
> piątki i 3 razy 'merge'.
>

a ma ktos moze jawny kod z ifami dla
pieciu liczb? przydaloby mi sie to -
ostatnio pisalem nawet cos takiego
przy sortowaniu wierzcholkow trojkata/quada
dla potrzeb rasteryzacji i nie bylo to mile -
przydaloby sie miec taki szablon dla paru liczb