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