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

Question

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

Answer 1

求时间复杂度时要去掉基本的常量,只计算无穷大的阶次,因此
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)了