● 若某算法在问题规模为 n 时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为 (64) 。(64)A. O(n) B. O(n2) C. O(logn) D. O(nlogn)

● 若某算法在问题规模为 n 时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为 (64) 。

(64)A. O(n) B. O(n2) C. O(logn) D. O(nlogn)


相关考题:

若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是(59)。A.O(n2)B.O(n)C.O(logn)D.O(nlogn)

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为(64)。A.O(n)B.O(n2)C.O(logn)D.O (nlogn)

若一个算法中的语句频度之和T(n)=10n+59nlogn,则算法的时间复杂度为_________。A.O(logn)B.O(n+logn)C.O(59logn)D.O(nlogn)

已知某算法的执行时间为(n+n2)+log2(n+2),n为问题规模,则该算法的时间复杂度是()。A.O(n)B.O(n2)C.O(logn)D.O(nlog2n)

已知某算法的执行时间为(n+n2)log2(n+2),n为问题规模,则该算法的时间复杂度是()。A.O(nlogn)B.O(n2logn)C.O((n+n2)logn)D.O(n2)

设问题规模为n时,某递归算法的时间复杂度记为T(n),已知T(1)=1, T(n)=2T(n/2)+n/2,用O表示的时间复杂度为()A.O(logn)B.O(n)C.O(nlogn)D.O(n2logn)

若一个算法中的语句频度之和T(n)=10n+59nlogn,则算法的时间复杂度为()。A.O(logn)B.O(n+logn)C.O(59logn)D.O(nlogn)

若一个算法中的语句频度之和为T(n)=3720n+4n2,则算法的时间复杂度为________A.O(n)B.O(n2)C.O(nlogn)D.O(logn)