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

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

Т-Банк

Баланс-Платформа