> 数学 >
设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数量级的!
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版