Является ли поиск элемента в словаре в Python всегда операцией с постоянной сложностью?

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

Avito