Какая алгоритмическая сложность у операции получения значения по ключу в словаре

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

Нюансы:

• В худшем случае (редкие коллизии хешей) сложность может деградировать до O(n), но на практике это почти не встречается.
• Ключ должен быть хешируемым (например, int, str, tuple из неизменяемых элементов).

Пример:

my_dict = {'a': 1, 'b': 2, 'c': 3}
value = my_dict['b']  # O(1)