Эффективность сортровки, выполняемой на одном процессоре:

 T1~n².

Для параллельного метода сортировки пузырьком:

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