NVIDIA interview question

complexity of balanced binary tree if hash table is used