About this document
Universal Hash Function Properties by test789000 is a document available to read on EtoBox.
The document contains several problems related to hashing and hash tables: 1) It describes a scheme to implement a dictionary using a huge array with direct addressing, where each entry uses O(1) space and operations take O(1) time using an additional stack. 2) It asks about the expected number of collisions if n distinct keys are hashed into an array of length m using simple uniform hashing. 3) It suggests a method to allocate and deallocate storage within the hash table itself using a free list, and
- Author
- test789000
- Language
- EN