Hashing definizioni

Definizioni: densità degli identificatori: rapporto n/T fattore di carica: ß=n/(sb) sinonimi: due identificatori i1 e i2 si dicono sinonimi se f(i1)=f(i2) collisione: immissione di identificatori differenti nello stesso bucket overflow: immissione di un nuovo identificatore in un bucket pieno

Previous slide Next slide Back to the index View Graphic Version

Notes:

No notes for slide 189