Главная /
Алгоритмы: построение и анализ /
В алгоритме LIFT-TO-FRONT
В алгоритме LIFT-TO-FRONT
вопрос
Правильный ответ:
операции
PUSH и LIFT используются апосредованно через DISCHARGE DISCHARGE для каждой вершины применяется только один раз
после применения
DISCHARGE вершина может быть перенесена в начало списка обрабатываемых вершин Сложность вопроса
18
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
спасибо
01 июн 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
-
#
Чему равны
![math]()
в дискретном преобразовании Фурье многочлена ![math]()
- # Какие утверждения верны для следующей матрицы 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}?
- # Какая операция отвечает за объединение двух множеств в "структуру неперсекающихся множеств"?
- # В чем заключается эффект горизонта?
- # Какие свойства общие для функций потока и предпотока?
в дискретном преобразовании Фурье многочлена 