1. Show that

(Note that the theta is Big Theta.)

2. a) Is 2ⁿ⁺¹ = O(2ⁿ)?

b) Is 2ⁿ = O(2ⁿ)?

Justify your answers.

n3 2n + 3 = O(n)