指出下列程序段的时间复杂度()sum=1;for(i=0;sumsum+=1;
A: O(n)
B: O(n*n)
C: O(1)
D: O(0)
A: O(n)
B: O(n*n)
C: O(1)
D: O(0)
A
举一反三
- 指出下列程序段的时间复杂度（）sum=1；for (i=0;sum A: O(n*n) B: O(1) C: O(0) D: O(n)
- 指出下列程序段的时间复杂度（ ）sum=1；for （i=0;sum<n;i++） sum+=1;。 A: O(0) B: O(1) C: O(n*n) D: O(n)
- 以下程序段的时间复杂度是( )void Add(int n){ int sum =0; for(int i=0;i<n;i++) { sum +=i; }} A: O(1) B: O(n) C: O(nlog2n) D: O(n1.3)
- 求下列程序段的时间复杂度（） A: O（n） B: O（n） C: O（1） D: O（0）
- n为正整数，下列程序段的时间复杂度是()。for(i=1,x=0;i<=n;i＋＋,x＋＋); A: O(1) B: O(n) C: O(n^2)
内容
- 0
下面程序段的时间复杂度是（）。s=0;for (i=0;i<n;i++) for (j=0;j<n;j++) s+=B[i][j];sum=s;? O(2n)|O(n^{1/2});|O(n^{2});|O(n)
- 1
下面程序段的时间复杂度为()。s=0;fori=0;i A: O(1) B: O(n) C: O(n^2) D: O(nlogn)
- 2
下面程序段的时间复杂度为（ ）sum=1；for(i=1； i<;n； i* =2)sum+=i； A: O（1） B: O（n） C: O（log2n） D: O（n2）
- 3
试分析下面程序段的时间复杂度。 s=0; for i=0; i<;n; i++) for(j=0; j<;n; j++)s+=B[i][j];sum=s;[/i] A: O(m*n) B: O(n2) C: O(n) D: O(1)
- 4
下列函数的时间复杂度是（） int func（Int n）｛ int i=0,sum=0; while(sum<;n) sum+=++i; return i; ｝ A: O(logn) B: O(n^1/2) C: O(n) D: O(nlogn)