早教吧 育儿知识 作业答案 考试题库 百科 知识分享

矩阵相乘的时间复杂度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)