Вариант 138254535.
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Пусть имеется два отсортированных списка размера K и L соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера K + L, состоящий из элементов этих списков?
Какие из представленных ниже утверждений являются верными?
Предположим, что G — это связный неориентированный граф, ребра которого имеют положительные веса. Пусть M — минимальное остовное дерево этого графа. Мы модифицируем граф, добавляя «6» к весу каждого ребра, какое из следующих утверждений верно?
Для какой из изображенных ниже куч на минимум будут получены элементы массива в порядке возрастания, если для кучи применяется обход preorder traversal?
Пусть M является целым числом, которое больше единицы. Какая асимптотика роста функции является верной?
Пусть дана последовательность n случайных чисел. Какая будет временная сложность для вычисления медианы данного массива?
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Рассмотрим следующий код:
y = y + z for i in range(1, n + 1): k = k + 2; for i in range(1, n + 1): for j in range(1, n + 1): x = x + 1;
Какая сложность по времени для данного кода является правильной?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.