next up previous
Next: Better Solution Up: CSE 2320: Algorithms and Previous: CSE 2320: Algorithms and

Hash Tables



Problem: Storing a large number of elements (e.g. dictionary, symbol table)



Operations: Insert, Search, [Delete]



Solution: Use a linked list
Insert =
$\Theta(1)$
Search =
$\Theta(n)$
Delete =
$\Theta(n)$



Copyright © 1998 The University of Texas at Arlington