954,499 Members — Technology Publication meets Social Media
Username:
Password:
Lost login information?
Have something to say? Contribute New Article Reply to this Article

Finding the Big Oh for these Math.functions

I would like to know if anyone could teach me how to solve this type of Mathematical functions: Finding the Big Oh for the following two.
Thanks for any suggestions.

f(n) = 2 + 4 + 8 + . . . + 2^n


f(n) = n!

Gotcha
Newbie Poster
8 posts since Sep 2005
Reputation Points: 10
Solved Threads: 0
 

There are many 'big Oh's for these functions. In particular, in each case, f(n) is in O(f(n)).

Rashakil Fol
Super Senior Demiposter
Team Colleague
2,658 posts since Jun 2005
Reputation Points: 1,135
Solved Threads: 177
 

The first one is obviously a geometric series, google is your friend if you haven't had that level of math yet.

Don't mess with the second one. n! is O(n!), and it is also O(n^n) (but not Big-Theta of n^n).

-Fredric

Daishi
Junior Poster in Training
80 posts since Aug 2005
Reputation Points: 10
Solved Threads: 2
 

This article has been dead for over three months

Post: Markdown Syntax: Formatting Help
You