On 9 Paź, 22:09, Mariusz Marszałkowski <m...@g...com> wrote:
> On 9 Paź, 21:20, bartekltg <b...@g...com> wrote:
>
> > Gorzej, jeśli chodzi nam o czas pesymistyczny, a nie średni.
>
> No tak, ale tak z ciekawości, jak maleje prawdopodobieństwo
> że ze wzrostem danych N,  trafiliśmy na przypadek pesymistyczny
> i czas jest większy niż 1/C * N^2 ?

ALe skąd podejrzenie, ze będą to dane o jednostajnym
rozkładzie po całym int. A moze to będzie 10^6 losowych
danych z przedziału 1235:1359 ;)
W ten sposob wpadamy w prawdziwy problem, czyli to, co zauważył
Michoo.

>
> > Jeśli rozkłąd liczb jest nieprzyzwoity, to i nad funkcja haszującą
> > trzeba się nagłowić.
>
> Czasami używam hash-table i z reguły nie mam czasu zastanowić
> się nad dobrym kluczem. Z reguły robię odmiany czegoś takiego:

Ci, co nie maja czasu sie zastanawiać nad algorytmem, nie
mają czasu, bo potrzebują go zachować na długie obliczenia;-)

pozdr
bartekltg