Какая сложность обращения к элементу в словаре

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

Пример:

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

Важные нюансы:

1. Ключ должен быть хешируемым (неизменяемым типом)
2. В среднем случае доступ быстрее, чем в списках (где O(n) для поиска)
3. В Python 3.7+ словари сохраняют порядок добавления элементов