?

原來是n，找到大于等于n且是2^k形式的數m。
n*n的矩陣補全為m*m的矩陣，原來的矩陣放在最左上方，其它位置的值為0.
樸素方法：n^3
現在：m^2.8
即m/n需小于e^(3/2.8)=2.919才能好，而n<=m<2*n，即使用該方法更好。

?

轉載于:https://www.cnblogs.com/cmyg/p/8653117.html

總結

以上是生活随笔為你收集整理的关于strassen矩阵乘法的矩阵大小不是2^k的形式时，时间复杂度是否还是比朴素算法好的看法...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。