设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时-查字典问答网

来自陈宏兵的问题

　　设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.谢谢!

　　设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.

　　谢谢!

3回答

2020-07-31 12:55

我要回答

请先登录

罗绍基

　　A为n阶矩阵,高斯消元法的思想是将A转化为上三角形矩阵,

　　时间复杂度是n+(n-1)+(n-2)+...+1=n(n+1)/2=O(n^2).

2020-07-31 12:58:46

陈宏兵

　　填空题的，写n(n+1)/2还是O(n^2)呢。谢谢！

2020-07-31 13:00:27

罗绍基

　　填n(n+1)/2，而O(n^2)表示此复杂度是n^2数量级的！

2020-07-31 13:03:24

猜你喜欢