原来是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,即使用该方法更好。