设A为n阶矩阵,Ax=b可用高斯消元法求解,则高斯消元法的时间复杂度大约为.谢谢! 相关知识点: 试题来源: 解析 A为n阶矩阵,高斯消元法的思想是将A转化为上三角形矩阵,时间复杂度是n+(n-1)+(n-2)+...+1=n(n+1)/2=O(n^2).反馈 收藏
时间复杂度是n+(n-1)+(n-2)+...+1=n(n+1)/2=O(n^2).
时间复杂度是n+(n-1)+(n-2)+...+1=n(n+1)/2=O(n^2).
时间复杂度是n+(n-1)+(n-2)+...+1=n(n+1)/2=O(n^2).