Pergunta de entrevista da empresa Amazon

Details about Hashtable? Good hash function? HashTable time complexities? Binary search complexity?

Respostas da entrevista

Sigiloso

10 de fev. de 2011

A good hash function has uniform distribution and low amount of collisions. Use of mod is common. Hash table is constant average case search time, whereas binary tree will take O(log n).

Sigiloso

18 de fev. de 2011

hash table time complexity is O(1)