Вариант 1077026443.
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n</m>?
Какие из следующих алгоритмов используют подход Разделяй и Властвуй?
Сколько остовных деревьев имеет данный граф (все ребра имеют одинаковый вес)?
[svg]
Что из перечисленного не может быть временной сложностью алгоритма быстрой сортировки ни в одном из средних, наилучших или наихудших случаев?
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Какая временная сложность выполнения данного кода?
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); } } }
Рассмотрим следующее AVL-дерево: [svg]
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Рассмотрим следующие утверждения об алгоритме обхода графа в глубину:
Какие из данных утверждений верны?
Рассмотрим следующие утверждения (h(k) — хэш-функция):