数据结构-142371.pptVIP

for (i=1;i=n ;i++) for (j=1;j=n;j++) c[i][j]+= a[i][j]* b[i][j]; 例 T1(n) = O(n) T2(n) = O(n) T(n) = T1(n)*T2(n) = O( n*n ) = O(n2) 例：选择排序 void sele_sort(int A[ ],int n) { for (i=0;in-1;i++) { index=i; for (j=i+1;jn;j++) if (A[j]A[index]) index=j; if (index!=i) { temp=A[index]; A[index]=A[i]; A[i]=temp; } } } T(n)=T1(n)*(max(T2(1)+T3(n)+T4(n)))=O(n2) T1(n) = O(n) T2(n) = O(1) T3(n) = O(n) T4(n) = O(1) 算法渐近分析的步骤(改进) 计算该语句频度 简化、得到统计结果 最高幂次标准化， 略去低次项，得到 时间复杂度T(n) 寻找语句频度 最高的语句 依据：从数量级大小的比较来考虑，当n增大到一定值以后，资源开销的