Какое время будет затрачено на выполнение последовательности из M операций для аддитивного метода увеличения рамера массива?

Правильный ответ:

• # Что представляе собой программа для модели "разрешающие деревья"?
• # По какому признаку отрезок разбивается на две части в алгоритме быстрой сортировки (quick-sort)?
• # Какое условие должно быть выполнено, чтобы дерево T с вершинами v удовлетворяло свойствам min-кучи? pri(v) - приоритет вершины v
• # Что делает операция Decrease-key для кучи?
• # Что делает операция Unite(x, y) в системе непересекающихся множеств?