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

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

Avito