Pergunta de entrevista da empresa Palantir Technologies
Binary Tree vs Hashtable ?
Resposta da entrevista
Sigiloso
12 de dez. de 2011
Depends. Hash table look up O(1) vs. binary tree O(n). If in order traversal, hash table needs to be sorted first O(NlgN) vs binary tree O(N)