来自陈宏兵的问题
设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.谢谢!
设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.
谢谢!
3回答
2020-07-31 12:55
设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.谢谢!
设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.
谢谢!
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数量级的!