大门|大门-CS-2003 |问题20

考虑以下三项索赔

1. (n + k)m = Θ(nm), where k and m are constants
2. 2n + 1 = O(2n)
3. 22n + 1 = O(2n) 

以下哪种说法是正确的？

（A） 1和2 （B） 1和3 （C） 2和3 （D） 1、2和3 答复: （A） 说明： （n+k） ^M 和Θ（n） ^M )在多项式表达式中取前导阶项，可以写出与θ渐近相同的符号。

2. ⁿ⁺¹ 和O（2 ^N )也与2渐近相同 ⁿ⁺¹ 可以写成2*2 ^N 在θ符号中，常数乘法/加法并不重要。

2. ²ⁿ⁺¹ 和O（2 ^N )这和恒功率是不一样的。

看见 渐近符号 更多细节。

这个问题的小测验