Sollicitatievraag bij Palantir Technologies
Binary Tree vs Hashtable ?
Antwoord op sollicitatievraag
Anoniem
12 dec 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)