2014年chap1数据结构.pptVIP

例4：求和程序 float sum(float a[ ], const int n) { float s = 0.0; /* 1 */ for(int i= 0; i n; i++) { /* 2(n+1) */ s += a[i]; /* n */ } return s; /* 1 */ } 数字媒体技术教研室 乐小燕 * T(n)=3n+4 当n充分大时， T(n)与n是同阶的。 该算法时间复杂度为：T(n)=O(n) 例4：求和程序（递归） float rsum (float a[ ], const int n) { if (n = 0) { /* 1 */ return 0; /* 1 */ } else { return rsum (a,n-1)+a[n-1]; /* 1+ Trsum(n-1) */ } 数字媒体技术教研室 乐小燕 * s=0; /* 1 */ for (i=0; in; i ++) /* 2(n+1)