Однопроцессорный алгоритм вычисления глубины вершины в двоичном дереве работает методом
Сложность однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n составляет
В двоичном дереве с n вершинами вершины с номерами [n/2]+1… n называются
Каковы общие затраты однопроцессорного алгоритма вычисления глубины вершины в двоичном дереве с количеством вершин n?
Множество всех возможных назначений работ на процессоры в дереве поиска представляется в виде
Какое количество ребер в дереве с n вершинами?
Каково количество компонент связности в остовном дереве графа, если в графе их n?