某算法的语句执行频度为(3n+log2n+n2+8),其时间复杂度表示()。
A. O(n)
B. O(nlog2n)
C. O(n2)
D. O(log2n)
下面程序段的时间复杂度为()。I=s=0;While(s
A. O(n)
B. O(n2)
C. O(log2n)
D. O(n3)
下列程序段的时间复杂度为()。X=n;y=0;While(x>=(y+1)*(y+1))Y=y+1;
A. O(n)
B. O(√n)
C. O(1)
D. O(n2)
某算法的时间复杂度为O(n2),表面该算法___________________。
A. 执行时间是n
B. 执行时间与n呈现线性增长关系
C. 执行时间不受n的影响
D. 以上都不对