В Python операция получения значения по ключу в словаре (`dict`) имеет среднюю временную сложность **O(1)** (константное время). Это достигается благодаря хеш-таблице, которая лежит в основе реализации словаря. **Нюансы:** - В худшем случае (редкие коллизии хешей) сложность может деградировать до **O(n)**, но на практике это почти не встречается. - Ключ должен быть хешируемым (например, `int`, `str`, `tuple` из неизменяемых элементов). **Пример:** ``` my_dict = {'a': 1, 'b': 2, 'c': 3} value = my_dict['b'] # O(1) ```