Реализация хэш-таблицы: Как dict, так и set в Python реализованы с использованием хэш-таблиц. Хэш-таблица — это структура данных, которая использует хэш-функцию для преобразования ключа в индекс в массиве, где хранятся значения. Это обеспечивает быстрый доступ к данным, поскольку время доступа к элементу по ключу в хэш-таблице в среднем составляет O(1).
Сложность получения элемента: В среднем сложность получения элемента из dict или set составляет O(1), так как время доступа к элементу по ключу или значению определяется хэш-функцией и количеством слотов в хэш-таблице. Однако в худшем случае сложность может достигать O(n), когда возникают коллизии хэшей и необходимо выполнить линейный поиск в цепочке элементов.
Потребление памяти: Память, потребляемая dict и set, зависит от количества элементов и количества слотов в хэш-таблице. Обычно хэш-таблицы имеют некоторую избыточность, чтобы уменьшить вероятность коллизий и улучшить производительность. Поэтому фактическое потребление памяти может быть больше, чем количество элементов. В целом, потребление памяти для dict и set растет пропорционально количеству элементов, но может быть нелинейным из-за хэш-таблицы.

Реализация dict и set