Как соотносятся времена сортировки одного и того же массива с помощью алгоритмов простой вставки и слияния:
Метод коллективного решения применим:
К накладным расходам, снижающим эффективность параллельных алгоритмов, относятся:
Использование гибридных методов сортировки позволяет:
Число операций выполняемых одним компаратором сортировки-слияния на одном процессоре оценивается как:
Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:
Алгоритму пузырьковой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
Алгоритму быстрой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
Алгоритму сортировки слиянием в наихудшем случае наиболее точно соответствует оценка числа операций:
При упорядочивании массива из N элементов с помощью пирамидальной сортировки: