数据结构2331第1章概论.pptVIP

* 例4：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]; } 由于是一个三重循环，每个循环从1到n，故 语句频度为：n×n×n=n3 ，其时间复杂度为：O(n3) 例3：for( i=1; i=n; ++i ) 　　　　for(j=1;j=n;++j) { ++x; s+=x; } 语句频度为：2n2，其时间复杂度为：O(n2) 即时间复杂度为平方阶。 1.4 算法分析 * 例5：for(i=2;i=n;++I) for(j=2;j=i-1;++j) {++x;a[i,j]=x;} 语句频度为： 1+2+3+…+n-2=(1+n-2) ×(n-2)/2