Рассмотрим полное двоичное дерево, где левое и правое поддеревья root являются максимальными кучами. Нижняя граница для числа операций по преобразованию дерева в кучу:
Насколько я понимаю: лучший случай будет, когда root является максимальным элементом, чем его дочерним, тогда мы можем сделать это в omega (1) , мое понимание верно или омега (logn), если мы вызываем max-heapify?