原来是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，即使用该方法更好。
标签：大于 使用 大于等于 log 好的 str 其它 复杂度 时间
原来是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，即使用该方法更好。
关于strassen矩阵乘法的矩阵大小不是2^k的形式时，时间复杂度是否还是比朴素算法好的看法
标签：大于 使用 大于等于 log 好的 str 其它 复杂度 时间
原文地址：https://www.cnblogs.com/cmyg/p/8653117.html
