设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)
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++;} A: 1 B: n C: nlogn D: n^2
- 设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+=10*i; i++; }
- n为正整数,下列程序段的时间复杂度是()。for(i=1,x=0;i<=n;i++,x++); A: O(1) B: O(n) C: O(n^2)
- 设有程序段 i=1; while(i<=n) i=i*2; 上面程序段的时间复杂度为()。 A: O(n) B: O(logn) C: O(nlogn) D: O(n2)
- 请问以下方法的时间复杂度是多少?int n = 10;for (i = 1; i < n; ++i) { for (j = 1; j < n; j += n / 2) { for (k = 1; k < n; k = 2 * k) { x = x + 1; } }} A: O(n^3) B: O(n2logn) C: O(n(logn)*2) D: O(nlogn)