[3nigma666]

Mi sto studiando le Hash Table... ma non c'ho capito un c*zzo..

Si, ovviamente ho compreso il meccanismo principe:

Hai un insieme Universo di Chiavi , la funzione h, fa si che: h: k --> ( 1 .... m )

Dome m sono gli slot di un array.

Allora fin qui è chiaro il meccanismo..se non fosse che:

1. non ho capito che sono ste chiavi, e da dove si ricavano o dove si ottengono

2.Il chaining non ho capito come funziona.

Del chaining so che ogni "slot" dell'array, invece che contenere un singolo elemento contiene una linked list.
si parla del chaining come metodo per diminuire le collisioni.
Si introduce quindi ALFA = n / m , dove alfa è detto FATTORE DI CARICO , e n rappresenta il numero di "slot" dell'array occupati e m il numero totale di slot, giusto ?

soprattutto , considerando che il costo di h(k) è O(1), xke il costo dell'hashing è TETA(1+ ALFA) ?!?!?

help .. please.. qualche anima pia mi spiega...