Consider the following three claims:
I [Tex](n + k)^m = \theta(n^m)[/Tex] where k and m are constants
II [Tex]2^{n+1} = O(2^n) [/Tex]
III 2^{2n+1} = O(2^n)
Which of these claims is correct? (GATE CS 2003)
I and II
I and III
II and III
I, II and III
This question is part of this quiz :
Top MCQs on Complexity Analysis of Algorithms with Answers