|
tabelle hash
forse non è la sezione giusta, ma non sapevo dove postare..
la domanda è la seguente: perchè nelle tabelle hash con liste di collisione bidirezionali il tempo di cancellazione è O(1) mentre con liste si collisione unidirezionali il tempo è O(n)??
|