Jan 31, 2011 · 2^(2n) can be expressed as (2^n)(2^n), and 2^n isn't a constant. So, the answer to your questions are yes and no. Share.
Missing: https:// | Show results with:https://
People also ask
Is the following statement true: 22n O 2n?
Which is greater, 2 n or n?
Is Big-O 2n the same as N?
Is 2 n 1 O 2 n is 2 2n O 2 n ))?
Feb 15, 2014 · For 2n∈Θ(22n) to be true, 22n would itself have to be O(2n), which I think you can see is clearly not the case. Share.
Missing: https:// 4856107/
In order to show you the most relevant results, we have omitted some entries very similar to the 2 already displayed.
If you like, you can repeat the search with the omitted results included. |