🚀 go-pugleaf

"Miroo" <miroo75@REMOVEIT.o2.pl> writes:

> "Piotr Dembiński" (pdemb@gazeta.pl) napisał(a):
>> "Miroo" <miroo75@REMOVEIT.o2.pl> writes:
>>> A.L. (alewando@kapturek62.com) napisał(a):
>>>> Mamy 10 milionow liczb integer w pamieci. Jak jest najszybszy
>>>> sposob zeny znalezc 5 najwieksza?
>> [...]
>>> A jakie jest prawidłowe rozwiązanie?
>> Najpierw trzeba spytać, czy te liczby są posortowane.
>
> Skoro nie było zaznaczone w zadaniu tzn że nie były.

Tia, poza tym nie odpowiada się pytaniem na pytanie.

> Przy posortowanych nie ma w zasadzie  mowy o jakimkolwiek
> zadaniu i "naszybszym sposobie".

Jak nieposortowane, to tworzysz pięcioelementowy kopiec z najmniejszą
na szczycie i porównujesz każdą liczbę z badanej tablicy z liczbą,
która znajduje się na szczycie kopca.  Jak jest większa 
od najmniejszej z kopca, to wyrzucasz z kopca dotychczasową 
najmniejszą i dodajesz do kopca liczbę, która ją wyrzuciła.
Na końcu bierzesz liczbę znajdującą się na szczycie kopca.

Sięgnąłem do mądrej książki i wyszło mi, że, przy założeniu 
najgorszego przypadku, rozwiązanie tego problemu wymaga
10mln operacji porównania dwu liczb całkowitych plus lg5 * 10mln 
operacji porównania potrzebnych na przebudowanie pięcioelementowego
kopca.

-- 
http:// www.piotr.dembiński.prv.pl