База ответов ИНТУИТ

Intel Parallel Programming Professional (Introduction)

<<- Назад к вопросам

Укажите оценку сложности современных алгоритмов планирования (N – число субъектов планирования).

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(N)
O(NlogN)
O(1)(Верный ответ)
O(N2)
O(log logN)
O(logN)
Похожие вопросы
Укажите наиболее важный критерий оценки алгоритмов планирования в интерактивных системах.
Укажите наиболее важный критерий оценки алгоритмов планирования в системах пакетной обработки.
Выберите утверждения, верные для невытесняющих алгоритмов планирования.
Выберите утверждения, верные для вытесняющих алгоритмов планирования.
При использовании каких алгоритмов планирования возможно голодание потоков?
На значения каких критериев влияет размер кванта при использовании вытесняющих алгоритмов планирования?
Какой тип планирования преимущественно используется в интерактивных системах?
Сформулируйте три варианта LU-разложения (по столбцу, по строке, компактная схема). Какой из алгоритмов предпочтителен при реализации?
Сформулируйте три варианта разложения Холецкого (строчный, столбцовый, с изменением подматрицы). Какой из алгоритмов предпочтителен при реализации?
Как определяется число процессов при запуске MPI-программы?