Фактор ускорения

[Rekky]

Добрый день
Прошу помочь рассчитать ускорение по формуле:
Ускорением (speedup factor) параллельного алгоритма в n-процессорной системе называется величина S(n):
S(n)=ts / tp
где:
ts -время выполнения алгоритма на одном процессоре однопроцессорной системы,
tp -время выполнения задачи на многопроцессорной системе с n процессорами.

Нужно видимо приблизительно понять время выполнения алгоритмов..но как это делать я не очень понимаю..
Для некоторых простеньких примеров считались циклы и например получали время n^3 это для последовательного
А для курсача по решению уравнений методом Гаусса было написано, что время выполнения: T=2n^3/3+n^2 (тоже последовательное, для параллельного совсем страшненькая формула)
Вобщем мне бы хоть с последовательным разобраться..
Вот описание моего задуманного алгоритма..нахождения обратной матрицы.
Обратная матрица находится через умножение в моем алгоритме.
Основные операции - сложение матриц, умножение матриц, нахождение обратной матрицы порядка 2х2, нахождение обратных матриц большего порядка по тому же алгоритму (через умножение)..т.е рекурсия..
Умножение матриц по Формуле Штрассена, это рекурсивный алгоритм со сложностью O(n^2.81)
Есть желающие со мной помучатся?