算法|算法分析|问题16

考虑以下三个主张
我(n + k)^ m = $\theta$ (n ^ m)，其中k和m是常数
II 2 ^(n + 1)= 0(2 ^ n)
III 2 ^(2n + 1)= 0(2 ^ n)
以下哪项声明是正确的? (GATE CS 2003)

(A) I和II
(B)我和我
(C) II和III
(D)一，二和三答案： (A)
解释：

(I)(n + m)^ k = n ^ k + c1 * n ^(k-1)+ … k ^ m = $\theta$ (n ^ k)(II)2 ^(n + 1)= 2 * 2 ^ n = O(2 ^ n)

这个问题的测验