Асимптотическая временная сложность вставки n элементов в двоичную кучу, уже содержащую n элементов

Предположим, у нас есть двоичная куча из n элементов и мы хотим вставить еще n элементов (не обязательно один за другим). Сколько всего времени потребуется для этого?

Я думаю, это тета (n logn), поскольку одна вставка требует logn.