Является ли скорость поиска элементов в Dictionary неизменной или зависит от каких-то факторов?

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

ПИК Digital