般情况下,算法中基本操作重复执行的 次数是问题规模n的某个函数,算法的时 可量度记作 T(n=o(f(n)) 称作算法的渐近时间复杂度 例1、for(I=1,I<=n,+D for(=1j<=n;++j) c[=0 for(k-l; k-n; ++k) c订]+=a[I[k]*bk一般情况下,算法中基本操作重复执行的 次数是问题规模n的某个函数,算法的时 间量度记作 T(n)=O(f(n)) 称作算法的渐近时间复杂度。 例1、for(I=1,I<=n;++I) for(j=1;j<=n;++j) { c[I][j]=0; for(k=1;k<=n;++k) c[I][j]+=a[I][k]*b[k][j]; }