dhruv's wiki

2.3: Growth Rate and Dominance Relations

growth-rates

n! ≫ 2^n ≫ n^3 ≫ n^2 ≫ nlogn ≫ n ≫ logn ≫ 1