Big-O notation basic

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

(A)(n+k)x=O(nx)(B)22n+1=O(2n)(C)2n+1=O(2n) \begin{aligned} &(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{aligned}

For constant kk and xx, which of the statements is actually true?

×

Problem Loading...

Note Loading...

Set Loading...