Domanda di colloquio di Palantir Technologies
Binary Tree vs Hashtable ?
Risposta di colloquio
Anonimo
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)