- #1
peterlam
- 16
- 0
Hi!
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!
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!