educative.io

Big-O Notation - Complexity Problems - Solutions Set 2

How can we divide both sides with 2^n and get 2^n? Should it not suppose to be 2^2?

Please explain.

Hi Kathir,

Dividing 2^2n by 2^n should be 2^n because 2^2n = (2^n) * (2^n). So, (2^n) * (2^n)/ (2^n) leaves (2^n).

Hope that clarified!