设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

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •