Yelp interview question

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

Interview Answers

Anonymous

18 May 2011

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

1

Anonymous

2 Aug 2010

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