>
数学
>
设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.
谢谢!
人气:220 ℃ 时间: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字以内
数学家高斯小时候的故事
有一条堤坝,它的截面是梯形,上底是3米,面积是24平方米,算出下底是多少米
英语翻译
收到你的来信我很高兴 I'm very happy________________________you.怎么填?
猜你喜欢
[高中地理]造成黄土高原地表千沟万壑的外力作用是()?
We went to swim in the rivers or lakes beca
已知二次函数y=x-2mx-2m(m≠0)的图像与x轴交与点A,B,它的顶点在以AB为直径的圆上. (1)证明:A、B是X轴上的两个不同交点;(2)求二次函数的解析式;(3)设以AB为直径的圆与Y轴交与C、D两点,求弦CD长
All the homeless need water and food,_____?
下列地形形成原因,以外力作用为主的地形是?
i was (wondering)( if or not) you could (come) to the meeting earlier( next time)
北京到上海的高速公路全长1260千米.一辆客车和一辆货车同时从两地出发,相向而行,客车每小时行100千米,货车每小时行70千米.经过7小时,两车相遇了没有?
孔子为什么能想出来这么牛的理论?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版