时间复杂度度问题
问题描述：
时间复杂度度问题
如果对于所有规模为n的输入,一个算法均恰好进行（）次运算,我们可以说该算法的时间复杂度为O(2^n).
A.2^(n+1)B.3^nC.n*(2^n) D.2^2n
答案是A求解为什么
答
求时间复杂度时要去掉基本的常量,只计算无穷大的阶次,因此
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)了0.0什么样的是可以去掉的常量呢 A的常量在指数上也可以去掉？如果A 加的比一大呢？指数上加的常量可以去，乘的不能去，涉及到无穷大的阶次