Daniel B. answered 02/07/23
Tutor
4.9
(204)
PhD in Computer Science with 42 years in Computer Research
1) 2n+1 = O(2n)
because
2n+1 = 2×2n, which is a constant multiple of 2n.
2) 22n ≠ O(2n)
because
22n = 2n×2n, which is not a constant multiple of 2n.