Sometimes, it is very necessary to compare the order of some common used functions including the following:
| 1 | logn | n | nlogn | n2 | 2n | n! | nn |
Now, we can use what we've learned above about the concept of big-Oh and the calculation methods to calculate the order of these functions. The result shows that each function in the above list is big-oh of the functions following them. The figure below displays the graphs of these funcions, using a scale for the values of the functions that doubles for each successive marking on the graph.
No comments:
Post a Comment