Az egyenletben a kulcs által elfoglalt memória alatt valójában az érték által elfoglalt memóriát gondoltam :) (Ez persze lehet akármi csak fix szélességűnek kell lennie, amit fel lehet oldani ha a tömbben pointerek vannak)
Nézzünk 1 példát:
Asszociatív tömbünk elemei:
0 -> 4
1 -> 5
2 -> 6
3 -> 7
Egy elem mérete 4 byte
A tömb címe #0100
Memória:
#0100 0004
#0104 0005
#0108 0006
#010C 0007
A triviális függvény szerint pl a 2es kulcshoz tartozó elem megtalálható a #0100(tömb címe)+2(kulcs)*4(elem méret) = 0108 helyen vagyis az érték az 6.