Nel caso ideale l'utilizzo di una buona funzione di hash mi porta ad algoritmi di ricerca O(1). Nei casi reali occorre un compromesso tra spazio disponibile e tempo di ricerca:
| Previous slide | Next slide | Back to the index | View Graphic Version |
Un elenco telefonica è una tabella di hash in cui le lettere mi identificano i bucket. In questo caso il limite per gli slot non c'è.
Viceversa nelle agendine a casa si suole una volta finiti gli slot di una lettera invadere un altro bucket.