🚀 go-pugleaf

On 30 Oct 1997 17:16:58 GMT, piotras@zeus.polsl.gliwice.pl (Piotr
Auksztulewicz) wrote:

[...]
>: Wybrac najmniejsza dana i zapisac do wyniku;
>: while (nie wybralismy jeszcze wszystkiego)
>:   Wybrac najmniejsza dana wieksza od ostatniej i zapisac do wyniku;
>
>Zwariowales?! Zlozonosc n^2! dla 100 rekordow to pal szesc, ale dla ~ 10^7 ???

No dobra, nie zebym sie upieral przy metodzie, ale mozna to tak zmodyfikowac,
zeby alokowac ile sie da pamieci (nie wnikam, co to znaczy 'ile sie da')
i zrobic tam strukture, ktora bedzie trzymac, powiedzmy, dla rownego rachunku,
1024 najmniejsze rekordy. A tyle to i tak jeszcze nie bedzie duzo, bo troche
RAMu przy takich plikach danych pewnie tez jest. Inna sprawa, ze zalezy ile to
jest jeden rekord. Po wybieraniu takich blokow to juz roboty bedzie mniej,
nie? Tylko jeszcze szybki algorytm porownywania. Z tego, co pamietam drzewo
sie calkiem ladnie nada.

>: Jest to takie BFI, ze mozg staje, ale proste i skuteczne, jezeli
>: masz danych za duzo dla pamieci i na szybkosci ci nie zalezy.
>
[...]

		Pawel Pluta


I niechaj mowa wasza bedzie 1, 1, 0, 0.
         A wszystko co wiecej jest, ode zlego jest.