🚀 go-pugleaf

A.L. (alewando@kapturek62.com) napisał(a):
> Mamy 10 milionow liczb integer w pamieci. Jak jest najszybszy sposob
> zeny znalezc 5 najwieksza?

Jaki? Pytam z ciekawości.
Abstrahując od szczegółów implementacyjnych wg mnie na szybko
i po prostu można by:
a) przelecieć raz tablicę tych liczb tworząc tabliczkę pięciu największych
i przeglądając ją prawie 10 milionów razy (w większości przypadków
nie całą, przy losowym rozrzucie liczb)
b) przelecieć 5 razy tablicę tych 10 milionów liczb

Co byłoby szybsze, a czy b?

A jakie jest prawidłowe rozwiązanie? Czy jest rozwiązanie zawsze
najlesze, tzn niezależne od wielkości tablicy do przeszukania
i kolejnej wartości jaką trzeba znaleźć (tutaj 5)?

Przyznam, że na kilka z tych pytań nie znam odpowiedzi i nawet się
nie zetknąłem z ww terminami. Ale to pewnie dlatego, że nie znam
ani odrobinę javy i C++, a styl mojego programowania (narzucony
niejako przez Delphi) mocno odbiega od obiektowości.

-- 
Pozdrawiam
Miroo
Teoria względności: "Pracownik jest zbędny w firmie gdy prosi o
podwyżkę, lecz niezastąpiony gdy prosi o urlop"