Какова временная сложность операции добавления нового элемента в словарь?

Компании, где спрашивали

Разумные решения

Леди и джентельмен сити