В двоичном дереве с n вершинами вершины с номерами [n/2]+1… n называются

Каковы общие затраты однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n?

Какое количество ребер в дереве с n вершинами?

Однопроцессорный алгоритм вычисления глубины вершины в двоичном дереве работает методом

Сложность однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n составляет

Пусть p - число вершин в данном графе. Если степень каждой вершины не меньше, чем p/2, то граф является

Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют

Каково количество компонент связности в остовном дереве графа, если в графе их n?

В двоичном дереве левого и правого потомка

Если классы P и NP равны, то любую задачу из класса NP можно будет решить

Если задача П₁ сводится по Тьюрингу к задаче П₂ из класса NP, то задача П₁ является