Pergunta de entrevista da empresa Thales

What is the time complexity for inserting an item into a hash map?