next up previous
Next: Direct-Address Tables Up: l5 Previous: Hash Tables

Better Solution

Better Solution: Use a BIG array

$\Theta(1)$ operations
$\Theta(n)$ memory (at least)


next up previous
Next: Direct-Address Tables Up: l5 Previous: Hash Tables