大きな表記と支配的な用語

Question

分数とログの大きなO表記法と支配用語の決定に問題があります。

100n/(2n + 1)の支配用語と大きなOは何ですか？

log(log(n))とlog(n)の違いは何ですか？

Answer 1

方程式の各多項式について、次数を見つけようとしていますが、最高次数の項を除くすべてをスクラップします。

例：100n/(2n + 1)は100n/2nになります。それを50（定数）とすると、1となります。

logの式を見ると、ログは単調に増加しており、順番には直線的ではないという事実には注意が必要です。 logが単調に増加しているということは、ログが常に増加することを意味します。線形よりも次数が小さいlogは、log(log(n))として結合されると、それはさらに遅くなることを意味する。ために、線形よりも大きい単調関数の例として

Graph of ln(x) vs. ln(ln(x))

、あなたはe^xで見ることができます。あなたがそれ自身と組み合わされたときにさらに速くなります。

Graph of e^x vs. e^(e^x)