eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanieRe: sortowanie
  • Data: 2012-10-14 00:51:24
    Temat: Re: sortowanie
    Od: PK <P...@n...pl> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    On 2012-10-13, M.M. <m...@g...com> wrote:
    > Moim zdaniem cos w okolicach insertion/selection bedzie wlasnie
    > optymalnym algorytmem.

    Not even close :).

    Insertion/selection sort w pesymistycznym wariancie wykonuje N*(N-1)/2
    porównań. Czyli w tym wypadku wychodzi 190. Do tego dochodzi konieczność
    zapisywania, ewentualnego przesuwania tablic itp itd.

    Sortowanie optymalne: max 62 porównania.

    pozdrawiam,
    PK

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: