eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanieRe: sortowanie
  • Data: 2012-10-14 01:25:09
    Temat: Re: sortowanie
    Od: "M.M." <m...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    W dniu niedziela, 14 października 2012 00:59:41 UTC+2 użytkownik PK napisał:
    > > 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.
    > Duży to kwestia względna. Napisanie (wygenerowanie) nie kosztuje
    > zupełnie nic. Pozostaje kwestia rozmiaru programu, ale to nie
    > zawsze jest problem.
    Moim zdaniem, na wspolczesnych procesorach, ktore maja duza roznica pomiedzy
    dostepem do danych w cache i poza cache, bedzie jednak stanowilo problem.
    Strzelam ze bedzie 3krotne spowolnienie liniowe z powodu rozmiaru programu.
    Pozdrawiam
    PS.
    20 danych to 512k instrukcji if i tyle samo instrukcji else?


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: