正在加载图片...
般情况下,算法中基本操作重复执行的 次数是问题规模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]; }
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有