inti，sum=0；for（i=1；i<=n；i++）{sum+=i；}若n是问题的规模，则该算法的时间复杂度是（）
A: O（log2n）
B: O（1）
C: O（n）
D: O（n*n）
A: O（log2n）
B: O（1）
C: O（n）
D: O（n*n）
举一反三
- inti，sum=0；for（i=1；i<=n*n；i++）{sum+=i；}若n是问题的规模，则该算法的时间复杂度不是（） A: O（n） B: O（n*n） C: O（1） D: O（n*n*n）
- 下面程序段的时间复杂度为（ ）sum=1；for(i=1； i<;n； i* =2)sum+=i； A: O（1） B: O（n） C: O（log2n） D: O（n2）
- 指出下列程序段的时间复杂度（ ）sum=1；for （i=0;sum<n;i++） sum+=1;。 A: O(0) B: O(1) C: O(n*n) D: O(n)
- 下列函数的时间复杂度是（） 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)
- 求时间复杂度：for(i=0;i<m; i++){ for(j=0; j<n; j++){ s+=B[i][j]; }}sum=s;[/i] A: O(1) B: O(m*n) C: O(n^2) D: O(√n )