Pergunta de entrevista da empresa Google

What is the complexity of a hashmap?