# TADM2E 2.11

From Algorithm Wiki

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

Return to Algo-analysis-TADM2E ...

From Algorithm Wiki

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

Return to Algo-analysis-TADM2E ...