一个算法的语句执行次数为(2n2+2nlog2n+4n-7),则其时间复杂度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(2n2)
第1题:
某算法的语句执行频度为(3n+nlog2n+n^2+8),其时间复杂度表示为 。
A.O(n)
B.O(nlog2n)
C.O(n^2)
D.O(log2n)
第2题:
堆排序平均执行的时间复杂度()
A.O(n)
B.O(nlog2n)
C.O(log2n)
D.O(n2)
第3题:
若一个算法中的语句频度之和为T(n)=3720n+4n2,则算法的时间复杂度为________
A.O(n)
B.O(n2)
C.O(nlogn)
D.O(logn)
第4题:
已知某算法的执行时间为(n+n2)+log2(n+2),n为问题规模,则该算法的时间复杂度是()。
A.O(n)
B.O(n2)
C.O(logn)
D.O(nlog2n)
第5题:
快速排序的平均时间复杂度为()。
A.O(logn)
B.O(n)
C.O(nlog2n)
D.O(n2)