Время многопоточной обработки T=O(n*n*n/p)

Ускорение S=O(p)

Эффективность E=1/(p*O(1/p))

где p - число потоков