質問: o(n^n) 仮数部が定数ならオーダは定数倍もしくはnで済みますが、仮数部がnだと指数関数になり、遅くなるという理解です。
回答: 8^n=e^(nlog8) n^(2logn-4)=e^{(2logn-4)logn} nlog8=o(n)(2logn-4)logn=o((logn)^2)なので、nlog8の方が早く、8^n+5nの方が早いです。