Здравствуйте, Mab, Вы писали:

S>>Количество слияний куч никак не влияет на эту оценку.
Mab>
Mab>Конечно, сливаемые кучи придумали от того, что заняться нечем было.

В Computer Science вообще довольно много сомнительной ценности изобретений.

S>>Так как каждую из этих сливаемых куч надо для начала создать, а это O(n log n).
Mab>И что теперь? Сливать-то кучу можно с остальными многократно.
Mab>Простейший пример: имели n куч по одному элементу. Затем итеративно берем первую и вторую кучу из списка, сливаем и снова ставим в начало. Если куча meldable, то оценка будет O(n log n), а если нет -- то квадратичная.

Да-да, остается только еще эту получившуюся в итоге кучу выбросить и не использовать, и тогда выйдет пример, где такая куча реально нужна.