I would like to know if my understanding of this is correct:
The question asks to show that the Big-Oh of the following function is $O(n\log(n))$
$$ \log(n^n + n) $$
I think the first step is to play with the expression so:
$$ \log(n^n + n) = \log(n(n^{n-1}+1)) = \log(n) + \log(n^{n-1}+1) $$ However, I don't know what to do next. Please help me move forward. Thanks.