Frage im Vorstellungsgespräch bei Palantir Technologies
Binary Tree vs Hashtable ?
Antwort im Vorstellungsgespräch
Anonym
12. Dez. 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)