🚀 go-pugleaf

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.

A teraz wykreśl frazy w [...], naprawdę trudniej zrozumieć?

> 
> 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?


piotr