问答题

Strassen矩阵乘法将分治的8个子问题减少为7个,时间复杂度由n3降低为n^log7

答案: 错误。Strassen矩阵乘法是一种分治算法,它将两个n×n的矩阵的乘法问题分解为7个较小的矩阵乘法问题,而不是8个。这...
微信扫码免费搜题