Вставка объекта в словарь (dict) в Python имеет среднюю временную сложность **O(1)** (амортизированная константа). Это связано с использованием хеш-таблицы, где ключ хешируется, и значение помещается в соответствующую ячейку. **Нюансы:** - При коллизиях хешей (редко) сложность может увеличиться до **O(n)**, но Python эффективно их обрабатывает. - Если словарь расширяется (resize), это требует **O(n)** времени, но происходит редко и амортизируется до **O(1)**. **Пример:** ``` my_dict = {} my_dict['key'] = 'value' # O(1) ```