eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanieRe: sortowanie
  • Data: 2012-10-14 00:54:27
    Temat: Re: sortowanie
    Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    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'.

    pzdr
    bartekltg






Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: