CS130-lecture-20201109

IMAGE IMAGE IMAGE IMAGE IMAGE

Hash codes should use all of the fields.

IMAGE IMAGE

Any perms of strings with the same letters will have the same hashcode, therefore this is a bad hash function.

IMAGE IMAGE IMAGE

The worst case runtime for put is O(n). The best case runtime for put is O(1). Space complexity for put is O(1).

Best case runtime for get is O(1) and worst case is O(n). Space complexity for get is O(1).

IMAGE IMAGE IMAGE IMAGE IMAGE IMAGE IMAGE IMAGE IMAGE IMAGE IMAGE IMAGE IMAGE IMAGE

The load factor is the number of key value pairs (N) divided by the table size (M), so (\frac{10}{5}).

IMAGE

IMAGE Screen Shot 2020-11-09 at 6.29.40 PM.png

IMAGE IMAGE