Tramite le strutture dati affrontate fino ad ora è possibile implementare algoritmi di ricerca, cancellazione, inserimento dati con complessità asintotica pari a O(log2n)-O(n). In alcuni casi questo non è sufficiente. Soluzione: hashing (da hash=polpetta) permette di arrivare ad O(1).
| Previous slide | Next slide | Back to the index | View Graphic Version |
No notes for slide 182