Hi!(adsbygoogle = window.adsbygoogle || []).push({});

For the following functions, what are their big-O notation?

1. n^(n-1)

2. (n-1)^n

Should their big-O notations be the same as the original functions? i.e.

1. O(n^(n-1)) = n^(n-1)?

2. O((n-1)^n) = (n-1)^n?

Please help!

Many thanks!

**Physics Forums - The Fusion of Science and Community**

# Big-O notation

Know someone interested in this topic? Share a link to this question via email,
Google+,
Twitter, or
Facebook

Have something to add?

- Similar discussions for: Big-O notation

Loading...

**Physics Forums - The Fusion of Science and Community**