ln(n)=θ(log2 n)を証明する方法
-
29-09-2020 - |
解決
$ \ 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)$
所属していません cs.stackexchange