执行下面程序段时，执行S语句的次数为____________。for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)S;
举一反三
- 计算下面程序段中，s=s+p和p*=j语句的执行次数以及该程序段的时间复杂度（设问题规模为n）。 int i=1,j,s=0; while (i++<=n) { int p=1; for (j=1;j<=i;j++) p*=j; s=s+p; }
- 执行下面程序段时,语句S的执行次数为()。for(inti=0;i<=n;i++)for(intj=0;j A: n2 B: n2/2 C: n(n+1) D: n(n+1)/2
- 【其它】在下面的程序段中, s=s+p 语句的执行次数为 ___ 1 ___ , p*=j 语句的执行次数为 ___ 2 ___ ,该程序段的时间复杂度为 ___ 3 ___ 。 int i=0,s=0,j,p; while(++i<=n) { p=1; for(j=1;j<=i;j++) p*=j; s=s+p; } (3.0分)
- 下列程序段的时间复杂度为。 s=0； for(i=1；i<n；i++) for(j=1；j<n；j++) s+=i*j；
- 下面程序的时间复杂为（） for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}