Remove ads

We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our terms and conditions for more information.

Flashcards by msladey, created more than 1 year ago

Revision

	Created by msladey almost 9 years ago

Static Perfect Hashing

/ 7

Please wait - loading…

What is the difference between a static dictionary and a dynamic dictionary?

How many collisions can we expect from the FKS Hashing Scheme?

What is the worst case lookup time for the FKS Hashing Scheme?

Explain the FKS Hashing Scheme

How much space does the FKS hashing scheme use?

What is the preprocessing time for the FKS hashing scheme?

How do we perform a lookup in the FKS Hashing scheme?