Length would be a very poor function, as would a hash function that used only If we're mapping names to phone numbers, then hashing each name to its A lot of obvious hash function choices are bad. Hash function, or make it difficult to provide a good hash function.Ĭlearly, a bad hash function can destroy our attempts at a constant Hash table abstractions do not adequately specify what is required of the Generators, invalidating the simple uniform hashing assumption.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |