题目内容

设n为正整数,用大“O”记号,将下列程序段的执行时间表示为n的函数。(1)intsum1(intn){inti,p=1,s=0;for(i=1;i<=n;i++){p*=i;s+=p;}returns;}

查看答案

搜索结果不匹配？点我反馈

更多问题

(2)intsum2(intn){intp,s=0;inti,j; for(i=1;i<=n;i++){p=1;for(j=1;j<=i;j++)p*=j;s+=p;}returns;}

(3)x=0;for(i=1; i

(4) for (i=0; i

(5) i=1;while(i<=n)i=i*3;