考虑以下三个主张
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 )渐近相同，theta记号始终可以通过在多项式表达式中采用前导项来编写。
2 n +1和O(2 n )在渐近上也与2 n +1可表示为2 * 2 n ，常数乘/加在theta表示法中无关紧要。
2 2n +1和O(2 n )与幂的常数不同。
有关更多详细信息，请参见渐近符号。
这个问题的测验