Page 1 of 1

What is the average retrieval time when n keys hash to the same slot?

Posted: Wed Jul 13, 2022 7:43 pm
by answerhappygod
a) Theta(n)
b) Theta(n2)
c) Theta(nlog n)
d) Big-Oh(n2)