Какова временная сложность поиска элемента в HashMap по ключу?

Компании, где спрашивали

IT One

айтеко