矩阵求逆的时间复杂度 矩阵相乘的算法的时间复杂度到底怎么一回事?一点都不懂?
矩阵相乘的算法的时间复杂度到底怎么一回事?一点都不懂?矩阵乘法的时间复杂度:假设矩阵A是n*m,矩阵B是m*P,矩阵A和B相乘得到矩阵C是n*P矩阵C中有n*P个元素,计算每个元素需要m次乘法所以总的
矩阵相乘的算法的时间复杂度到底怎么一回事?一点都不懂?
矩阵乘法的时间复杂度:假设矩阵A是n*m,矩阵B是m*P,矩阵A和B相乘得到矩阵C是n*P
矩阵C中有n*P个元素,计算每个元素需要m次乘法
所以总的时间复杂度是m*n*P
这是最好的理解