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

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

Иннотех

Avito

Notix Games