某算法的语句执行频度为(3n2logn+n3+8),其时间复杂度是O(n3)()

题目
某算法的语句执行频度为(3n2logn+n3+8),其时间复杂度是O(n3)()

此题为判断题(对,错)。

参考答案和解析
参考答案:正确
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若一个算法中的语句频度之和为T(n)=3720n+4n2,则算法的时间复杂度为________

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(logn)


O( nlog2n )

第2题:

若某个算法关键语句被执行的频度为n,则该算法的时间复杂度记为 。


时间频度

第3题:

某算法的所有语句频度之和为(3n+nlog2n+n*n+8), 其时间复杂度度表示为()。

A.O(n)

B.O(nlog2n)

C.O(n*n)

D.O(log2n)


O( nlog2n )

第4题:

算法的时间复杂度为O(1),是指该算法中语句执行的次数为1。


算法执行过程中所需要的基本运算次数

第5题:

某算法的语句执行频度为(3n+nlog2n+n^2+8),其时间复杂度表示为 。

A.O(n)

B.O(nlog2n)

C.O(n^2)

D.O(log2n)


O(n^2)

第6题:

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

A.O(logn)

B.O(n+logn)

C.O(59logn)

D.O(nlogn)


O(n*n)

第7题:

算法中语句执行的频度就是算法的时间复杂度。()

此题为判断题(对,错)。


答案:错误

第8题:

某算法的语句执行频度为(n2log2n+n3+8),其时间复杂度表示()。

A、O(n)

B、O(n2log2n)

C、O(n3)

D、O(log2n)


参考答案:C

第9题:

若一个算法中的语句频度之和为T(n)=3720n+4nlogn,则算法的时间复杂度为 O(n)。()

此题为判断题(对,错)。


参考答案:错误