Какое математическое ожидание времени работы у алгоритма поиска k-ой порядковой статистики (Random-варианта)?

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

• # Какая память необходима для двумерного дерева отрезков?
• # Для задачи о бинарном поиске, какую нужно использовать функцию потенциала, чтобы получить приведенную стоимость C'(ai) = 2
• # Какой элемент эффективнее использовать в качестве опорного (λ) для алгоритма быстрой сортировки? Выберите один или несколько вариантов
• # Для кучи, реализованной поверх массива, у каких операций время работы будет O(N)?
• # Отметить верные утверждения для операции Merge декартового дерева