Произведение времени работы процессора на количество процессоров носит название
Граф, в котором дуги имеют ориентацию, носит название
Граф, в котором выделен источник и сток, и каждой дуге назначена ее пропускная способность, носит название
Двоичное дерево, в котором значение в любой вершине больше (меньше), чем значения ее потомков, носит название
Множество алгоритмов, время работы которых существенно зависит от размера входных данных, и которое уменьшается при предоставлении алгоритму некоторых дополнительных сведений, носит название
В фиксированный момент времени при многопроцессорном расписании одна работа выполняется
Связный граф, в котором n вершин и n-1 ребро, носит название
Множество дуг и узлов носит название
Извлечение элемента из кучи в худшем случае выполняется за время
Класс дополнений языков из NP носит название