【其它】在下面的程序段中, 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=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; }
- 程序段 i=0;s=0; while(++i<=n){int p=1; for(j=0; j<i; j++) p*=j; s=s+p; }的时间复杂度为
- p=1 j=1do while j if j mod 3=0 then p=p*j else s=s+p endif j=j+1 loopdebug.print j,s A: 44,9 B: 45,10 C: 43,11 D: 42,9
- 执行下面程序段时，执行S语句的次数为____________。for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)S;
- 下列程序段的时间复杂度为。 s=0； for(i=1；i<n；i++) for(j=1；j<n；j++) s+=i*j；