《数据结构：习题1分析》由会员分享，可在线阅读，更多相关《数据结构：习题1分析（9页珍藏版）》请在金锄头文库上搜索。
1、int sum1(int n)int p=1,s=0; /两次赋初值，故简单操作2次for(int i=1;in) goto mark2; / n+1次 p*=i; / n次 s+=p; / n次 i+； / n次 goto mark1; / n次 mark2：; / 跳出循环for(int i=1;i=n;i+)p*=i; / p=p*i; s+=p; / s=s+p;循环部分共5n+2次，加上非循环部分3次，总共5n+5次，用数量级的形式可表示为O(n)3.int sum2(int n)int s=0; /简单操作1次 for(int i=1;i=n;i+) /C+中，可以在变量出现时 /
2、对它作类型说明，如i int p=1;for(int j=1;jn) goto mark4; int p=1; int j=1; mark2: if(ji) goto mark3; p*=j; j+; goto mark2; mark3: s+=p; i+; goto mark1;mark4: ;外循环内循环/ n+1次 / n次 / n次 / n次/ n次循环部分共 次，加上非循环部分2次，共 次，用数量级的形式可表示为 / n次6.for(int i=1;i=n;i+) for(int j=i;j=n;j+) couti“*”j“=” /C+中，cout 表示输出到屏幕 setw(2)i*j“ ”; /setw()函数用于设置域宽，缺省 /右对齐coutn) goto mark4; int j=i; mark2: if(jn) goto mark3; couti j+; goto mark2; mark3: coutendl; i+; goto mark1;mark4: ;外循环内循环/ n+1次 / n次 / n次 / n次/ n次循环部分共 次，由于非循环部分0次，共 次，用数量级的形式可表示为
