Pergunta de entrevista da empresa Google

Q. What is the complexity of a Heap