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

• T₁ - время решения задачи на одном процессоре.
• T_p - время решения задачи на p процессорах.
• S - ускорение (speedup). Ускорение определяется из отношения: S=T₁/T_p

 Оценка сложности последовательного алгоритма T₁   = nlogn

Для  p потоков:

T_p=(n/p)*log(n/p) + log p + log(n/p)*log p

S = o(nlogn)/o( n/p)*log(n/p) + log p + log(n/p)*log p)