Нужно узнать оценку сложности таких алгоритмов:
1) выч-ние ранга матрицы приведением к треугольному виду (по-моему O(n^3))
2) выч-ние ранга матрицы какими-нибудь другими методами (например в Матлабе вроде как-то через нахождение собственных чисел сделано)
3) решение системы линейных уравнений методом Гаусса
4) решение системы линейных уравнений умножением на обратную матрицу
5) решение системы линейных уравнений другими методами (для решения через LUP-разложение оценку уже знаю - O(n^2))

Интересует для обычных матриц. Для однопоточного алгоритма, никаких параллельных модификаций, т.е. классический случай.

Просто неохота по разным источникам искать. Может тут есть математики, которые это на память скажут?