设n为正整数,确定下面程序段的时间复杂度:i=1;k=0;while(i<=n-1){k+=10*i;i++;}
A: 1
B: n
C: nlogn
D: n^2
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)
- 设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+=10*i; i++; }
- 下面程序段执行的时间耗费为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)
- n为正整数，下列程序段的时间复杂度是()。for(i=1,x=0;i<=n;i＋＋,x＋＋); A: O(1) B: O(n) C: O(n^2)