a_b_mul.m

此程序是用分治算法思想将两个规模为2^k*2^k的矩阵相乘

%此程序是为了观察Matlab自己的矩阵相乘的时间复杂度而设计的
clear,clc
n=2:500;
for i=2:500
    A=rand(n(i-1));
    B=rand(n(i-1));
    tic,C=A*B;T(i-1)=toc;
end
p1=polyfit(n,T,3);
n2=1:1:530;
T2=polyval(p1,n2);
 plot(n,T,'*',n2,T2)