Erstellt von msladey
vor mehr als 9 Jahre
|
||
What is Perfect Hashing?
Explain the insert procedure of cuckoo hashing
If the worst case time complexity of performing any n operations is O(n), what is the amortised worst-cast time complexity of one operation?
What are the complexities of the Cuckoo Hashing scheme?
What do we do if we still have an evicted key after moving around keys n times?