Yelp Interview Question

What is the average look-up time for a good hash-function

Interview Answers

Anonymous

May 18, 2011

basically O(1) (constant) at best, and O(n) (linear) at worst

1

Anonymous

Aug 2, 2010

It's constant on average (linear, in worst case)