# 2.13

because ${\displaystyle n^{2}<=2^{n}}$ for every n greater than 4 . Hence, we can say that ${\displaystyle n^{2}<=C*2^{n}}$ for every n>=4 and so ${\displaystyle n^{2}=O(2^{n})}$.