Алгоритмы: построение и анализ

<<- Назад к вопросам

Вершина "dummy" добавляется для того чтобы ...

(Отметьте один правильный вариант ответа.)

Варианты ответа

усложнить алгоритм

увеличить высоту дерева

не писать лишние if в коде алгоритма(Верный ответ)

Похожие вопросы

Для того чтобы решать задачу поиска подстроки в тексте, нужно построить ...

Как называется первая нелистовая вершина в "boundary-path"?

Что нужно для того чтобы алгоритм проталкивания предпотока работал за O(V^3)

Для того чтобы построить бор по слову длины n надо ...

Для того чтобы хранить бор для слова длины n надо

Какое утверждение верно, если на шаге LIFT подымается вершина v?

Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это

В скольких точках должны совпадать два многочлена степени n, чтобы можно было утверждать что они совпадают всюду?

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствует условию того что это система общего положения?

Пусть k точек в $R_{k-1}$ заданы векторами $\left\{ \vec{v_i} \right\}$ . Какое выражение соответствкет условию того что это система общего положения?