оценки сложности алгоритмов работы с матрицами

[ksili]

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

Интересует для обычных матриц.

[Бодигрим]

Что вам мешает в вопросах 1, 3 и 4 провести анализ алгоритма?