3、已知N阶方阵A, 则高斯消去法时间复杂度为()A.N*NB.NC.logND.N*N*N

3、已知N阶方阵A, 则高斯消去法时间复杂度为()

A.N*N

B.N

C.logN

D.N*N*N


参考答案和解析
36

相关考题:

设 A 、 B 为n阶方阵,AB=0 ,则

设A,B是n(n≥2)阶方阵,则必有( ).

已知n阶非零方阵A,B满足条件AB=O,则下列结论正确的是( )。

设A、B均为n阶方阵,则下列式子中错误的是( ).

设A是一个n阶方阵,已知|A|=2,则|-2A|等于( ).A.B.C.D.

设A为n阶可逆方阵,则( )不成立。A.B.C.-2A可逆D.A+E可逆

设A和B都是n阶方阵,已知 A =2, B =3,则 BA-1 等于:A. 2/3 B.3/2 C. 6 D. 5

设A是一个n阶方阵,已知 A =2,则 -2A 等于:A. (-2)n+1 B. (-1)n2n+1C. -2n+1 D. -22

已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为( )A.θ(n)B.θ(nlgn)C.θ(n2)D.θ(n3)

设A为n阶方阵,且 A =a≠0,则 An 等于( )。A. a B. 1/a C.an-1 D. an

设A为n阶方阵,A*是A的伴随矩阵,则||A|A*|等于( ).

对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

由高斯消去法说明当Δi≠0(i=1,2,...,n-1)时,则A=LU,其中L为单位下三角阵,U为上三角阵。

设A是一个n阶方阵,已知|A|=2,则|-2A|等于:()A、(-2)n+1B、(-1)n2n+1C、-2n+1D、-22

在算法时间复杂度中,O(n3)表示平方阶

设A为n阶方阵,且|A|=a≠0,则|A*|等于()。A、aB、an-1C、an

问答题已知A=(aij),B=(bij)为两个n阶方阵。  X为n阶方阵。证明:AX=B有解的充要条件是n+1个矩阵A,A1,A2,…,An的秩相等。

填空题设A为n阶方阵,E为n阶单位矩阵,且A2=A,则(A-2E)-1=____。

单选题设A为n阶方阵,若对任意n×m(m≥n)矩阵B都有AB=0,则A=(  )。A0B1C2D3

单选题设A是一个n阶方阵,已知│A│=2,则│-2A│等于:()A(-2)n+1B(-1)n2n+1C-2n+1D-22

单选题设A为n阶方阵,A*是A的伴随矩阵,则||A|A*|等于(  )。A|A|2B|A|nC|A|2nD|A|2n-1

填空题设A为n阶方阵,若对任意n×m(m≥n)矩阵B都有AB=0,则A=____.

问答题由高斯消去法说明当Δi≠0(i=1,2,...,n-1)时,则A=LU,其中L为单位下三角阵,U为上三角阵。

判断题在算法时间复杂度中,O(n3)表示平方阶A对B错

填空题对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

填空题设A、B都是满秩的n阶方阵,则r(AB)=____。

单选题设A为n阶方阵,且|A|=a≠0,则|A*|等于()。AaBan-1Can

单选题设A为n阶方阵,E为n阶单位矩阵,且A2=A,则(A-2E)-1=(  )。AA+2EBA+EC(A+E)/2D-(A+E)/2