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

题目

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

答案

C明显不行,多了一个O（n）怎么会一样?
D也不对,2^(2n) = (2^n) * (2^n)是平方关系.