Q20

MCQ1 mark, −0.25

Consider the following three claims: Which of the following claims are correct? I and II I and III II and III I, II, and III

(A)

$(n+k)^m = \Theta(n^m)$ where $k$ and $m$ are constants

(B)

$2^{n+1} = O(2^n)$

(C)

$2^{2n+1} = O(2^n)$

Loading…