Как определяется эффективность поиска значения по ключу в словаре Python?

В Python словарь (dict) реализован на основе хеш-таблицы. Эффективность поиска значения по ключу определяется временем вычисления хеш-функции и разрешением коллизий. В среднем операция поиска выполняется за O(1), то есть константное время. Однако в худшем случае (при большом числе коллизий) время может деградировать до O(n). Поэтому эффективность зависит от качества хеш-функции и распределения ключей.