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
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