ExOiint I,j, t; (1)for(I=1;k<10;H++) /n=10 结(2) printf("in%d”,D);/m=9 (3)for(l=1;I=2;I++) n (4) printf(“n”); /n=2 人mr=1;I<=9;++) //n=10 论(6)for(=1;j<=1;j++) //n=54 7){t=Isj; printf((“%5d”,t);}/n=45 (8)for(j=1;j3;j++) //n=27 ) printf("n”);}}/n=18 >运行时间估计 构例:假设CPU每秒处理106个指令,对于 输入规模为=108的问题,时间代价为 T(n)=2m2的算法要运行多长时间? 操作次数为T0)-m(0)=2×(1092=2×106 论运行时间为2×1010106=2×10秒 每天有86,400秒,因此需要231,480天(634 年)15 数 据 结 构 之 绪 论 29 Ex( ) { int I , j , t ; (1) for( I=1 ; I<10 ; I++) //n =10 (2) printf(“\n %d” , I ); //n =9 (3) for(I=1; I<=2; I++) //n =3 (4) printf(“\n”); //n =2 (5) for(I=1; I<=9; I++){ //n =10 (6) for(j=1; j <= I ; j++) //n =54 (7) { t = I * j ; printf(“%5d”,t); } //n =45 (8) for(j=1; j<3 ; j++) //n =27 (9) printf(“\n”); } } //n =18 数 据 结 构 之 绪 论 30 ¾ 运行时间估计 例：假设CPU每秒处理106 个指令，对于 输入规模为= 108的问题，时间代价为 T(n)=2n2的算法要运行多长时间？ 操作次数为T(n)=T(108)=2×(108)2=2×1016 运行时间为2×1016/106 = 2×1010秒 每天有86,400秒，因此需要231,480 天(634 年)