时间复杂度度问题如果对于所有规模为n的输入,一个算法均恰好进行（）次运算,我们可以说该算法的时间复杂度为O(2^n).A

时间复杂度度问题
如果对于所有规模为n的输入,一个算法均恰好进行（）次运算,我们可以说该算法的时间复杂度为O(2^n).
A.2^(n+1) B.3^n C.n*(2^n) D.2^2n
答案是A 求解为什么
wb199348 1年前 已收到1个回答 举报
赞

henkon 幼苗

共回答了23个问题采纳率：91.3% 举报

求时间复杂度时要去掉基本的常量,只计算无穷大的阶次,因此
A 的就是O(2^n)
B 的就是O(3^n)
C 的就是O(n 2^n)
D 不太明白这个2n是在指数还是乘法,如果是2 ^(2n),当然是O(2 ^(2n)),应该是这个意思吧
如果是(2 ^ 2 ) n ,那就是O(n)了

1年前 追问

7

wb199348 举报

0.0什么样的是可以去掉的常量呢 A的常量在指数上也可以去掉？如果A 加的比一大呢？

举报 henkon

指数上加的常量可以去，乘的不能去，涉及到无穷大的阶次
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.032 s. - webmaster@yulucn.com