こんにちは、私のビッグオーを解決しようとしていましたが、何が正しいのかわかりません. 私の機能は次のとおりです。
F(n)=((n+1)logn+log(n+3)-(n+1)+2)/n
私はうまくいきます：
(log(n^(n+1))+log(n+3)-n+1)/n
(log((n^n)*n)+log(n+3)-n+1)/n
(log(n^n)+logn+log(n+3)-n+1)/n
(nlogn+logn+log(n+3)-n+1)/n
logn +(logn)/n+(log(n+3))/n-1+1/n
その log(n+3) -> logn を理解できます。しかし、よくわからない部分は、(logn)/n の Big-Oh が何であるかです。nlogn または logn と同じですか。
私の現在のアンサーは次のとおりです。
F(n)= logn +(logn)/n+(log(n+3))/n-1+1/n
logn +(logn)/n+(log(n+3))/n-1+1/n <= (1+1+1+1+1) nlogn where c=5 & n0=2
ありがとう