Expected Hash Table Lookup Complexity

What is the asymptotic expected lookup complexity of a well-designed hash table under standard assumptions?

Quant interview-style problem · QS-XNA023

Your answer

Think first. Use hints deliberately. Study the reasoning only when you need it.