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