Каким образом достигается постоянная сложность при доступе к данным по ключу?

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

Принцип работы:

• Ключ преобразуется в хеш-код с помощью хеш-функции.
• Хеш-код используется для определения индекса в массиве, где хранится значение.
• При коллизиях применяется метод разрешения коллизий (например, цепочки).

Таким образом, доступ к элементу по ключу происходит за константное время в среднем случае.

Пример:

my_dict = {'apple': 1, 'banana': 2}
print(my_dict['apple'])  # Выведет 1