Что нужно предпосчитать для последовательности глубин Эйлерова обхода, чтобы можно было свести LCA к вопросу о том, где минимум в отрезке из этой последовательности?

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

• # По какому принципу выбирается размер reallocation для аддитивного метода? Если C - старый размер массива.
• # Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
• # Для кучи, реализованной поверх массива, у каких операций время работы будет O(1)?
• # Что делает операция Extract-min для кучи?
• # Какие операции включает в себя процедура вставки (Insert(k)) для кучи?