One day your friend who has a tendency of lying on pretty much everything came up to you made the following three claims:

\[ \begin{eqnarray} &(A) &\quad (n+k)^{ x }\quad &=&O(n^{ x }) \\ &(B) &\quad 2^{ 2n+1 }\quad &=&O(2^{ n }) \\ &(C)& \quad{ 2 }^{ n+1 }\quad &=&O({ 2 }^{ n }) \end{eqnarray} \]

For constant \(k\) and \(x\), which of the statements is actually true?

×

Problem Loading...

Note Loading...

Set Loading...