Friday, September 09, 2005

Big Oh notation

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.

1 comment:

Mary Morgan said...

Blog is informative . Dont't stop. I'm sure you'd be interested in How to buy & sell everything, like music on interest free credit; pay whenever you want.