- #1

peterlam

- 16

- 0

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!