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

Введение в параллельные алгоритмы

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

Верно ли, что:

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
рассмотренный алгоритм гибридной сортировки на основе методов слияния и пирамидальной сортировки является самым быстрым из возможных последовательных алгоритмов
время выполнения пирамидальной сортировки массива из n элементов на вычислительной системе с неограниченной памятью пропорционально n*log(n) при наличии ограниченной кеш памяти(Верный ответ)
число операций пирамидальной сортировки массива из n элементов на вычислительной системе с неограниченной памятью пропорционально n*log(n)(Верный ответ)
Похожие вопросы
Верно ли что:
Верно ли что:
Верно ли что:
Верно ли, что для многопроцессорных систем важны следующие свойства генераторов псевдослучайных чисел:
Верно ли, что использование генератора, основанного на физических принципах, а не на рекуррентных соотношениях, гарантирует, что:
Верно ли, что для многопроцессорных систем важны следующие свойства генераторов псевдослучайных чисел: