Вариант 3359833196.
Какие из следующих алгоритмов используют подход Разделяй и Властвуй?
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Какая временная сложность выполнения данного кода?
for (i = n; i > 0; i/= 2){ for (int j = 1; j < n; j * = 2){ for (int k = 0; k < n; k + = 2){ sum + = (i + j * k); } } }
Алгоритм Беллмана-Форда решает задачу кратчайшего пути из вершины в случае, когда веса ребер могут быть отрицательными, какова временная сложность выполнения алгоритма Беллмана-Форда?
Пусть M является целым числом, которое больше единицы. Какая асимптотика роста функции является верной?
Предположим, что G — это связный неориентированный граф, ребра которого имеют положительные веса. Пусть M — минимальное остовное дерево этого графа. Мы модифицируем граф, добавляя «6» к весу каждого ребра, какое из следующих утверждений верно?
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Рассмотрим следующие утверждения:
Для какого алгоритма сортировки все утверждения являются верными?