Please support our Computer Science advertiser: Programming Forums
 |
•
•
Join Date: Sep 2005
Posts: 8
Reputation: 
Rep Power: 0
Solved Threads: 0
Newbie Poster
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!
Thanks for any suggestions.
f(n) = 2 + 4 + 8 + . . . + 2^n
f(n) = n!
•
•
Join Date: Jun 2005
Location: Cambridge, MA
Posts: 1,374
Reputation:
Rep Power: 7
Solved Threads: 47
There are many 'big Oh's for these functions. In particular, in each case, f(n) is in O(f(n)).
•
•
Join Date: Aug 2005
Posts: 80
Reputation:
Rep Power: 4
Solved Threads: 2
Junior Poster in Training
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
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
|
Similar Threads
Other Threads in the Computer Science Forum
- User-Defined Function - part 2 (C++)
- Math Functions (C++)
- Big -Theta notation (Computer Science)
- Help me with this Question (Computer Science)
- Issues using Math class (Java)
Other Threads in the Computer Science Forum
- Previous Thread: GUI based Internet Content Filter
- Next Thread: own programming language?
•
•
•
•
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
Linear Mode
