Не могли бы вы помочь мне найти большую запись Oh для этого: log (n ^ n + n) + n и почему?
log (n ^ n + n) <= log (2 * n ^ n) = log2 + log (n ^ n) </strong> Кроме того log (n ^ n) =nlog (n) .
nlog (n) + n + log2 явно O (nlog (n))