Вариант 4103886364.
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Алгоритм Беллмана-Форда решает задачу кратчайшего пути из вершины в случае, когда веса ребер могут быть отрицательными, какова временная сложность выполнения алгоритма Беллмана-Форда?
Какие из следующих алгоритмов используют подход Разделяй и Властвуй?
Дан неориентированный граф G = (V, E) и положительное целое число K, имеет ли G K вершин, которые образуют полный подграф, и если да, то каково минимальное значение K?
Пусть дана последовательность n случайных чисел. Какая будет временная сложность для вычисления медианы данного массива?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Пусть имеется два отсортированных списка размера K и L соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера K + L, состоящий из элементов этих списков?
Какая временная сложность выполнения данного кода?
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); } } }
Какое из следующих рекуррентных соотношений не может быть использовано для алгоритма быстрой сортировки?