Вариант 4249593470.
Пусть и что из ниже перечисленного является верным?
Пусть имеется два отсортированных списка размера K и L соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера K + L, состоящий из элементов этих списков?
Сколько вершин имеет дерево с 57 ребрами?
Предположим, что G — это связный неориентированный граф, ребра которого имеют положительные веса. Пусть M — минимальное остовное дерево этого графа. Мы модифицируем граф, добавляя «6» к весу каждого ребра, какое из следующих утверждений верно?
Пусть дана последовательность n случайных чисел. Какая будет временная сложность для нахождения элемента, который встречается больше, чем n/2 раз (если такой элемент существует)?
Существует несколько способов определить порядок умножения матриц A, B, C, D: (A(BC)D), A(B(CD)), (AB)(CD), ((AB)C)D), A((BC)D)
Эффективность умножения зависит от числа скалярных произведений, для (A(BC))D получится:
Для (A(B(CD))):
Какие размерности у матриц A, B, C, D соответственно?
Какое из следующих рекуррентных соотношений не может быть использовано для алгоритма быстрой сортировки?
Предположим, что символы a,b,c,d,e встречаются с частотами . Какие получатся коды Хаффмана для букв a,b,c соответственно?
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Какие из следующих алгоритмов используют подход Разделяй и Властвуй?