指出下列程序段的时间复杂度()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)
举一反三
- 指出下列程序段的时间复杂度()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)