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

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

Avito