Главная /
Алгоритмы: построение и анализ /
В алгоритме LIFT-TO-FRONT
В алгоритме LIFT-TO-FRONT
вопрос
Правильный ответ:
операции
PUSH
и LIFT
используются апосредованно через DISCHARGE
DISCHARGE
для каждой вершины применяется только один раз
после применения
DISCHARGE
вершина может быть перенесена в начало списка обрабатываемых вершин Сложность вопроса
18
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
спасибо
01 июн 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Чему равны в дискретном преобразовании Фурье многочлена
- # Какие утверждения верны для следующей матрицы A= \begin{pmatrix} 1 & 1 & 0 & 0 & 1 \\ 0 & 0 & 0 & 1 & 0\\ 0 & 0 & 1 & 0 & 1\\ 0 & 0 & 1 & 1 & 0\\ 1 & 1 & 0 & 0 & 0\\ \end{pmatrix}?
- # Какая операция отвечает за объединение двух множеств в "структуру неперсекающихся множеств"?
- # В чем заключается эффект горизонта?
- # Какие свойства общие для функций потока и предпотока?