程序运行时间示例(1) 例1:a=b; 执行时间为常量⊙(1) 例2 sum for(i=1;1<=n;i++) sum + n 程序段的代价为⊙(m
程序运行时间示例 (1) 例 1: a = b; 执行时间为常量 (1). 例 2: sum = 0; for (i=1; i<=n; i++) sum += n; 程序段的代价为 (n)
程序运行时间示例(2) 例3 sum 0 for (i=l; i<=n; j++ for (j=li j<=ii i++) sum++ for (k=0, k<n; k++) ALkI k: 程序段的代价为⊙(m2
程序运行时间示例(2) 例 3: sum = 0; for (i=1; i<=n; j++) for (j=1; j<=i; i++) sum++; for (k=0; k<n; k++) A[k] = k; 程序段的代价为 (n 2 )
程序运行时间示例(3) 例4: sum1 for (i=li i<=n; i++ for (j=li j<=ni 3++) sum1++ sum2 for(i=1;1<=n;i++ for sum2++ 程序段的代价为⊙(m2
程序运行时间示例(3) 例 4: sum1 = 0; for (i=1; i<=n; i++) for (j=1; j<=n; j++) sum1++; sum2 = 0; for (i=1; i<=n; i++) for (j=1; j<=i; j++) sum2++; 程序段的代价为 (n 2 )
程序运行时间示例(4) 例5 sum1 0 for (k=l; K<=n; k*=2 for j++) suml++i 程序段的代价为(mogm sum2 =0; for (k=li k<=n: k*=2 f or j<=k;j++) sum2++i 程序段的代价为(n)
程序运行时间示例(4) 例 5: sum1 = 0; for (k=1; k<=n; k*=2) for (j=1; j<=n; j++) sum1++; 程序段的代价为 (nlogn). sum2 = 0; for (k=1; k<=n; k*=2) for (j=1; j<=k; j++) sum2++; 程序段的代价为 (n)
分法搜索 Position0123456789101112131415 Key11132126293640414551545665727783 求最差情况下的代价?
二分法搜索 求最差情况下的代价?