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 ?

> 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:

mk_key( data ) {
const xor[256] = { rand };
key = 0;
for( i=0 ; i < sizeof(data) ; i++ )
key ^= xor[ (byte(data,i)+i)&0xff ];
return key;
}

Pozdrawiam