Asympotic表記の決定

Question

私はf（n）とg（n）を与えられ、f（n）がO（g（n））、Ω ）またはΘ（g（n））

また、正しい関係のためにc（s）とn0も決定する必要があります。

このような問題をどのようにして始めることができますか？

ここで私は

F（n）はLG（N^2）G（N）= N LG（N）

Answer 1

あなたは（Fを削減する必要がある=与えられています問題の種類の例ですn）をg（n）との比較を容易にする形式に変換する。あなたのケースのために：

F（N）=ログ（N）（N ）
F =（n）は2ログ

それはそのために、あなたの問題に答えるために十分でなければなりません例 - プロセスは他のセットとほとんど同じになるでしょう。

Answer 2

nが無限大（申し訳ありませんが私はここに数式を生成する方法は考えている）は、fの （N）/ G（N）

に傾向があるよう

制限を次のようにあなたは、この使用制限を行うことができます得られた値は、無限次いで

定数f(n) = Θ(g(n))

ある場合その後、

ゼロf(n)= O(g(n))