问题标题:
如何证明p阶矩阵求逆的运算复杂度是p^3
问题描述:
如何证明p阶矩阵求逆的运算复杂度是p^3
毛迪林回答:
给定一个N阶非奇异方阵A,可以用Gauss消去法得到一个LU分解PA=LU其中P是排列阵,L是单位下三角阵(对角元为1),U是上三角阵计算LU分解的复杂度是O(N^3),求解一个三角方程组(诸如Lx=b,b是一个Nx1的向量)的复杂度...
查看更多
八字精批
八字合婚
八字起名
八字财运
2024运势
测终身运
姓名详批
结婚吉日