🚀 go-pugleaf

Dnia Fri, 18 Nov 2005 00:04:59 +0100, Piotr Kobzda skrobie:
> Sektor van Skijlen wrote:

> >>Nie najmniejszy, a mniejszy (bądź równy) od najmniejszego w kopcu. 
> >>Algorytm Miroo zaczyna porównania zawsze od najmniejszego elementu 
> >>kopca. Co po zapełnieniu kopca, eliminuje potrzebę jakiejkolwiek jego 
> >>reorganizacji. W Twoim przypadku będzie, to niewiele, ale jednak większa 
> >>praca (przesunięcie, nawet gdy to tylko przewiązanie węzłów) i 
> >>odrzucenie ostatniego elemntu -- stąd zapewne mowa o lepszym razie.
> > 
> > 
> > Nie rozumiem.

> Więc nieco się skup. :)

> > 
> > Co to znaczy "po zapełnieniu kopca" i dlaczego eliminuje to potrzebę jego
> > reorganizacji?

> Po zapełnieniu kopca oznacza zbudowanie kopca pięcioelementowego 
> (przyjąłem po prostu, że kopiec buduję od zera). I to akurat [czyli 
> zapełnienie kopca] potrzeby reorganizacji kopca nie eliminule. Tą 
> [potrzebę] eliminuje założenie, że każdy dochodzący element [z tych 10^7 
> - 5], jest mniejszy (bądź równy) od najmniejszego w kopcu.

Można to napisać krócej i bez stosowania prywatnych skrótów myślowych.

Po zapełnieniu kopca PIERWSZYMI PIĘCIOMA ELEMENTAMI, w najlepszym razie każdy
następny element będzie mniejszy od najmniejszego z nich, więc te pięć
elementów to już są te największe.

I to się zgadza.

> > Można oczywiście robić tak, że wsadzamy do kopca wszystkie wartości i robimy
> > sortowanie częściowe. Ale czy to jest lepsze rozwiązanie to jest już sprawa
> > dyskusyjna.

> A teraz to ja nie rozumiem. Skąd pomysł sortowania wszystkiego?

No jak gęś z prosięciem dosłownie.

Ja piszę "sortowanie częściowe", a ty na to "skąd pomysł sortowania
wszystkiego".

örnen klantö trofflön tööla...

-- 
//  _    ___         Michal "Sektor" Malecki <sektor(whirl)kis.p.lodz.pl>
\\ L_ |/ `|  /^\ ,()                         <ethourhs(O)wp.pl>
// \_ |\  \/ \_/ /\ C++ bez cholesterolu: http://www.intercon.pl/~sektor/cbx
"I am allergic to Java because programming in Java reminds me casting spells"