За какое время можно тестировать связаность в графе, если поддерживать для него остовный лес?

вопрос

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

Оставить комментарий

Отправить

• # Для декартова дерева с вершинами (key = N, prior = aN), если k = lca(i, j), то чем будет являться вершина ak?
• # Какие бывают оценки по памяти для алгоритмов сортировки? Выберите наиболее подходящий вариант
• # Какая сложность у процедуры слияния для алгоритма сортировки слияием (MergeSort) для массива длины L?
• # Какое условие должно выполняться для процедуры просеивания вверх (Sift-up), чтобы текущий элемент продолжал просеивание? Для мин-кучи
• # Что называется потенциалом косой кучи?