Какова временная сложность поиска элемента в словаре Python?

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

МТС

Оптимакрос