>
数学
>
设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.
谢谢!
人气:226 ℃ 时间:2020-09-07 13:18:42
解答
A为n阶矩阵,高斯消元法的思想是将A转化为上三角形矩阵,
时间复杂度是n+(n-1)+(n-2)+...+1=n(n+1)/2=O(n^2).填空题的,写n(n+1)/2还是O(n^2)呢。谢谢!填n(n+1)/2,而O(n^2)表示此复杂度是n^2数量级的!
推荐
高斯消元法的疑问 关于将增广矩阵转换成三角矩阵
数学王子高斯小时候的故事
高斯小时候的小故事
数学家高斯小时候发现1加到100的故事 100字以内
数学家高斯小时候的故事
微观经济学价格领导模型问题
如图,OC是∠AOB的角平分线,P是OC上一点.PD⊥OA交OA于D,PE⊥OB交OB于E,F是OC上的另一点,连接DF,EF.求证:DF=EF.
0到9 取5位数字的排列 即00000-99999 共十万个 请问如何用数学算法(排列组合)计算出?
猜你喜欢
1.用戴维南定理分析电路“入端电阻”时,应将内部的电动势如何处理.
He tried his b___ to study,but still failed he exam.
氨水属于铵态氮肥吗?
求下面英语的押韵词,每个两个,
形容做事重头开始 一步一个脚印 的一句谚语是什么
X分子7等于10怎么解方程
There are many places of interest which attract millions of tourists from all over the world
关于思考的成语
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版