Оценим трудоемкость рассмотренного параллельного метода. На начальной стадии работы метода каждый процессор проводит упорядочивание своих блоков данных (размер блоков при равномерном распределении данных является равным n/p). Предположим, что данная начальная сортировка может быть выполнена при помощи быстродействующих алгоритмов упорядочивания данных, тем самым, вычислительная трудоемкость алгоритма на начальной стадии определяется выражением:

На каждой выполняемой итерации параллельной сортировки взаимодействующие пары процессоров осуществляют передачу блоков между собой, что требует 2(n/p) операций. Затем получаемые на каждом процессоре пары блоков объединяются при помощи процедуры слияния. Слияние двух блоков требует 2(n/p) операций, всего выполняется p итераций сортировки. Общее количество операций этой части параллельных вычислений оказывается равным:

С учетом данной оценки показатели параллельного алгоритма (ускорение S и эффективность E) имеют вид: