作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/22 16:45:56
如果对于所有规模为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)是平方关系.