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

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

Пример:

my_dict = {'a': 1, 'b': 2, 'c': 3}
# O(1) доступ
value = my_dict['b']  # 2