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