Вариант 571101434.
Чтобы выполнить поиск элемента в dynamic set, какой из следующих методов является асимптотически наиболее эффективным по времени в наихудшем случае для операции поиска?
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Пусть и что из ниже перечисленного является верным?
Алгоритм Беллмана-Форда решает задачу кратчайшего пути из вершины в случае, когда веса ребер могут быть отрицательными, какова временная сложность выполнения алгоритма Беллмана-Форда?
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Сколько существует различных бинарных деревьев с 8 узлами?
Сколько остовных деревьев имеет данный граф (все ребра имеют одинаковый вес)?
[svg]
Рассмотрим следующее AVL-дерево: [svg]
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Рассмотрим следующие утверждения (h(k) — хэш-функция):