Какая сложность доступа элемента словаря по ключу в Python

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

Пример:

my_dict = {'a': 1, 'b': 2, 'c': 3}
value = my_dict['b']  # O(1) операция

Для больших словарей время доступа остается постоянным, что делает словари одним из самых эффективных типов данных для поиска.