最新数据结构清华大学课件精要.pptVIP

* 乘法规则 针对嵌套程序段 T (n, m) = T1 (n) * T2 (m) = O(f (n)*g (m)) 渐进的空间复杂度 S (n) = O(f (n)) 两个并列循环的例子 * void exam (float x[ ][ ], int m, int n) { float sum [ ]; for (int i = 0; i m; i++) { //x中各行 sum[i] = 0.0; //数据累加 for (int j = 0; j n; j++) sum[i] += x[i][j]; } for (i = 0; i m; i++) //打印各行数据和 cout i “ : ” sum [i] endl; } 渐进时间复杂度为 O(max (m*n, m)) * 起泡排序 void bubbleSort (int a[ ], int n ) { //对表 a[ ] 逐趟比较, n 是表当前长度 for (int i = 1; i = n-1; i++) { //