Pregunta de entrevista de Palantir Technologies
Binary Tree vs Hashtable ?
Respuesta de la entrevista
Anónimo
12 dic 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)