next up previous
Next: Direct-Address Tables Up: CSE 2320: Algorithms and Previous: Hash Tables

Better Solution

Better Solution:

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



Copyright © 1998 The University of Texas at Arlington