[农学]数据结构 第1章 绪论.pptVIP

* * * * * * * * * * * * * * * * * * * * * * 例如： 下列程序段： for (i=1; i n; i++) for (j=i; j= n; j++) x++; 有一个二重循环， 语句x++的执行频度为 n+(n-1)+(n-2)+…+3+2+1 =n(n+1)/2 而该语句执行次数关于n的增长率为n2, 即时间复杂度为O(n2)。 5） 最坏时间复杂度 算法中基本操作重复执行的次数还随问题的输入数据集的不同而不同。 例如下面冒泡排序算法： void bubble(int a[ ], int length) { 将a中整数数组重新排序， 达到递增有序 int i=0, j, temp;  int change=true;  for(i=n-1; i=1 change==true; i--) { change=false; for(j=1; jlength-i; j++) if( a[j]a[j+1]) {