考虑以下三个声明
1. (n + k)m = Θ(nm), where k and m are constants
2. 2n + 1 = O(2n)
3. 22n + 1 = O(2n) 这些说法中哪些是正确的?
(一) 1 和 2
(B) 1 和 3
(C) 2 和 3
(D) 1、2 和 3答案：(一)
说明： (n + k) m和 Θ(n m ) 渐近相同，因为在多项式表达式中始终可以通过取前导项来编写 theta 符号。
2 n + 1和 O(2 n ) 也渐近相同，因为 2 n + 1可以写成 2 * 2 n并且常数乘法/加法在 theta 符号中无关紧要。
2 2n + 1和 O(2 n ) 与常数的幂不同。
有关更多详细信息，请参阅渐近符号。
这个问题的测验