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