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

Have something to add?

- Similar discussions for: Big-O notation

Loading...

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