Трудоемкость параллельного алгоритма чет-нечетной сортировки оценивается выражением:
В худшем случае трудоемкость быстрой сортировки оценивается выражением:
Три схемы распараллеливания алгоритма быстрой сортировки различаются:
Один из этапов параллельного алгоритма быстрой сортировки состоит том, что:
Общее число итераций параллельного алгоритма чет-нечетной сортировки при использовании p процессоров равно:
При выполнении алгоритма обобщенной быстрой сортировки в качестве ведущего элемента обычно выбирается:
Для поддержки упорядоченности в ходе выполнения алгоритма обобщенной быстрой сортировки процессоры должны выполнять:
В результате выполнения одной итерации параллельного алгоритма быстрой сортировки исходное множество процессоров разделяется на:
Трудоемкость нахождения МОД характеризуется:
В обобщенном алгоритме быстрой сортировки в дополнение к обычному методу быстрой сортировки предлагается: