Для анализа будем использовать следующие показатели:

• T₁ - время решения задачи на одном процессоре
• T_p - время решения задачи на P процесорах
• S - ускорение, высчитывается по формуле S=T₁ / T_p

Оценка сложности последовательного алгоритма T₁= O(NlogN)
Для P потоков без распараллеливания слияния: T_p= O((N/P)log(N/P)+NlogP)
Для P потоков с распараллеленным слиянием: T_p=O((N/P)(log(N/P)+(1+logP)*logP))
Ускорение:
S= O(NlogN) /O((N/P)(log(N/P)+(1+logP)*logP))