Question d’entretien chez Palantir Technologies

Binary Tree vs Hashtable ?

Réponse à la question d'entretien

Utilisateur anonyme

12 déc. 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)