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