eGospodarka.pl
eGospodarka.pl poleca

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

    W dniu 2012-10-14 00:35, PK pisze:
    > On 2012-10-13, kenobi <p...@g...com> wrote:
    >> a jaki to jest ? ;-)
    >
    > Nie chodziło się na żaden wstęp do programowania ani nie czytało Knutha,
    > co?
    >
    > Optymalny sort dla wektora liczb o znanej długości, to po prostu drzewo
    > decyzyjne (binarne) z porównaniami elementów. Jeśli wykonujesz tylko
    > konieczne porównania, to takie drzewo wyznacza Ci dolne ograniczenie dla
    > pesymistycznych wariantów (czyli ile porównań zawsze wystarcza do
    > posortowania n liczb).
    >
    > Okazuje się, że do posortowania 20 liczb wystarczają 62 porównania.

    Co daje 2^62 możliwych wyników - gałęzi algorytmu.

    Jeśli zamieniasz elementy miejscami by zmniejszyć tą
    ilość, już wykonujesz niepotrzebne operacje.

    Dla 20 można taki algorytm napisać, ale jest on chyba
    dość teoretycznym tworem.
    Dla 4 i 5 to się takie rzeczy pisało, ale dla 20...

    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: