Извлечение элемента из кучи в худшем случае выполняется за время
Для создания кучи из неупорядоченного массива входных данных необходимо
Если d - максимальная высота дерева леса, то многопроцессорный алгоритм определения корня для вершины двоичного леса имеет сложность
Если d - максимальная высота дерева леса, n - количество вершин, то общие затраты многопроцессорного алгоритма определения корня для вершины двоичного леса составляют
Размер клики определяется
Величина максимального потока определяется
В многопроцессорном алгоритме определения корня для вершины двоичного леса количество вершин, для которых определяется корень, на каждой итерации
Класс сложности co-NP определяется