質問

これは宿題の問題であり、正しくそれをする方法はわかりません。「N=奇数ナンバーでLN(N)=θ(LOG2 N)」と表示されます。

BU自然対数規則を使用して、我々はこれが部分的にtrueであることをどういうわけか知っています

画像の説明が入力されています

しかし、私は手続き全体の方法を理解していないので、私はこれに立ち往生しています。

役に立ちましたか?

解決

$ \ ln n=frac {\ log_2n} {\ log_2n} $ であることを正しく指摘しました。これを $ \ ln n=frac {1} {\ log_2e}} {\ log_2n $ として書き換えることができます。 $ \ theta(\ cneta)$ 以来、一定の要素を落とすことができます(そして@pseudonymが指摘されているので、 $ \ frac{1} {\ log_2e} $ は定数です)、 $ \ ln n=theta(\ log_2n)$

ライセンス: CC-BY-SA帰属
所属していません cs.stackexchange
scroll top