早教吧作业答案频道 -->数学-->
矩阵相乘的时间复杂度A,B,C为3个（4*（N^2））*（4*（N^2））的矩阵.每一步执行AB,或者AC,求执行M步的时间复杂度.
题目详情
矩阵相乘的时间复杂度
A,B,C为3个（4*（N^2））*（4*（N^2））的矩阵.每一步执行AB,或者AC,求执行M步的时间复杂度.
A,B,C为3个（4*（N^2））*（4*（N^2））的矩阵.每一步执行AB,或者AC,求执行M步的时间复杂度.
▼优质解答
答案和解析
要看你用什么算法计算乘法了,如果用朴素的算法,mxn的矩阵和nxk的矩阵相乘的运算量是2mnk,在这个假定下你的问题复杂度O(MN^6)
看了 矩阵相乘的时间复杂度A,B,...的网友还看了以下：
1.a≠0,b≠0,则a/|a|＋b/|b|的不同取值的个数为（）A.3B.2C.1D.02.若|x 2020-03-31 …
基本不等式超费解130已知a>b>0,求a2+1/（a*b)+1/[a*(a-b)]的最小值.a2 2020-05-13 …
设集合A={1,a,b},B={a,a^2,ab}且A=B,求实数A,B的值因为集合需要满足互异性 2020-05-15 …
假设集合A满足以下条件：诺a∈A,a不等于1,则1-a分之1属于A若a属于A,则1-a分之一属于A 2020-07-03 …
a-b=3,那么a3次-b9次-9ab的值是若2x+y=3,则4的x次*2的y次=若x(y-1)- 2020-07-09 …
填空题1.平方等于3又25分之6的数是2.若a的m-2次方b的n+7次方与-3a的4次方b的4次方 2020-07-13 …
已知集合A=﹛x|-2≤x≤7﹜,B=﹛x|m+1＜x＜2m-1﹜且B≠∅,若A∪B=A则（A)A 2020-07-30 …
若m+n=7,mn=12,则m^2-mn+n^2的值是.若m,n为整数,下列各式错误的是.A.a^m 2020-10-30 …
若m+n=7,mn=12,则m^2-mn+n^2的值是.若m,n为整数,下列各式错误的是.A.a^m 2020-10-30 …
递回关系式的运算公式(数列)以下是推导一个公式"a=a+r(1-p^n)/(1-p)"的过程a=p* 2021-01-13 …