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

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

Пример с ошибкой:

d = {}
key = [1, 2, 3]  # список - изменяемый объект
d[key] = "value"  # TypeError: unhashable type: 'list'

Правильный подход - использовать кортежи (tuple) как ключи:

d = {}
key = (1, 2, 3)  # кортеж - неизменяемый
d[key] = "value"  # работает