Domanda di colloquio di Yelp

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

Risposte di colloquio

Anonimo

18 mag 2011

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

1

Anonimo

2 ago 2010

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