TADM2E 2.11

From Algorithm Wiki
Jump to: navigation, search

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 ...