On 9 Paź, 22:41, Mariusz Marszałkowski <m...@g...com> wrote:
> Ale w jaki problem? Na moje w ten sposób sprawa się upraszcza.
> Najlepiej jakby wylosowało się 10^6 takich samych liczb.

Problem jest taki, że jeśli dane musimy pamietać (a nie np zliczać
krotność wystąpień danej liczby) to i tak mamy nlogn.
Michoo własnie o tym pisał.

> > Ci, co nie maja czasu sie zastanawiać nad algorytmem, nie
> > mają czasu, bo potrzebują go zachować na długie obliczenia;-)
>
> No dobrze, o ile lepszą można napisać funkcję hash od xorów
> losowych liczby?

Zalezy od danych. I od tego, co sie wylosuje;)
W wiekszosci przypadków powinno być niezle.

pozdrawiam
bartekltg