设n为正整数,确定下面程序段的时间复杂度:
i=1;
k=0;
while(i<=n-1)
{
k+=10*i;
i++;
}
i=1;
k=0;
while(i<=n-1)
{
k+=10*i;
i++;
}
举一反三
- 设n为正整数,确定下面程序段的时间复杂度:i=1;k=0;while(i<=n-1){k+=10*i;i++;} A: 1 B: n C: nlogn D: n^2
- 设n为正整数，确定下面程序段的时间复杂度：i=1；k=0；while（i<;=n-1）{k+=10*i； i++；} A: O(1) B: O(n) C: O(nlogn) D: O(n^2)
- 下面程序段执行的时间耗费为T(n)=_________时间复杂度为T(n)=_________。 i=0; k=0; do { k=k+10*i; i++; }while(i<n);
- 下列程序的时间复杂性为（ ） i=1;k=0;n=100; do { k=k+10*I; i=i++; }while(i!=n)
- 下面程序段的时间复杂度是____。for( i=1; i<;=n; i++) for (j=1; j<;=i; j++) for (k=1; k<;=j; k++)x=x+1;