2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




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

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

 
 
 
 
Сообщение31.08.2008, 17:47 
Аватара пользователя
Что вам мешает в вопросах 1, 3 и 4 провести анализ алгоритма?

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group