Interpretation of growth-rate functions
N-cubed : Time requirement for a cubic algorithm increases more rapidly. Three nested loops is an example.
2-power N : exponential algorithm. Too rapidly to be of any practical use.
N * log N : Algorithms that divide the problems into subproblems and solve them.
N-squared: Quadratic. Algorithms that use two nested loops are examples.
N-cubed : Time requirement for a cubic algorithm increases more rapidly. Three nested loops is an example.
2-power N : exponential algorithm. Too rapidly to be of any practical use.