a weakness of hashing Problem: For any hash function h, a set of keys exists that can cause the average access time of a hash table to skyrocket An adversary can pick all keys from tkeU: h(k)=i for some slot i IDEA Choose the hash function at random independently of the keys
Stationary Stochastic Process e A stochastic process is stationary if for every collection of time indices 11 e Thus, stationarity implies that the x,'s are dentically distributed and that the nature of any correlation between adjacent terms is