Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:
Число шагов выполнения компараторов сортировки-слияния при использовании нечетно-четного слияния Бэтчера на p процессорах оценивается как:
Во сколько раз в среднем сократится объем передаваемых данных при использовании алгоритма предварительного анализа числа элементов, передать которые необходимо для выполнения одной операции компаратора слияния:
Отметьте сети, правильно сортирующие любой массив из 4-х элементов с помощью компараторов слияния (a,b) выполняющих сравнение-перестановку элементов с номерами a и b:
Отметьте сети, правильно сортирующие любой массив из 4-х элементов с помощью компараторов слияния (a,b) выполняющих сравнение-перестановку элементов с номерами a и b:
Отметьте сети, правильно сортирующие любой массив из 4-х элементов с помощью компараторов слияния (a,b) выполняющих сравнение-перестановку элементов с номерами a и b:
Как соотносятся времена сортировки одного и того же массива с помощью алгоритмов простой вставки и слияния:
Применение метода встречной прогонки на двух процессорах обеспечивает эффективность:
Число операций выполняемых одним компаратором сортировки-слияния на одном процессоре оценивается как:
С помощью алгоритма сдваивания можно найти сумму элементов массива:
