f（n）とg（n）が与えられ、f（n）がO（g（n））、Ω（g（n））、またはΘ（おやすみなさい））
また、正しい関係のためにc（s）とn0を決定する必要があります。
このような問題を開始するにはどうすればよいですか？
これが私が与えられた種類の問題の例です
f（n）= lg（n ^ 2）g（n）= n lg（n）
2 に答える
1
g(n) と比較しやすい形式に f(n) を縮小する必要があります。あなたの場合：
f(n) = log(n 2 )
f(n) = 2 ログ(n)
その例の問題を解決するには、それで十分なはずです。プロセスは、セットの残りの部分でもほぼ同じになります。
于 2012-04-07T18:05:43.500 に答える
1
次のように制限を使用してこれを行うことができます
f(n)/g(n) の n が無限大になる傾向があるための制限 (申し訳ありませんが、ここで数式を作成する方法がわかりません)
得られた値が
定数_f(n) = Θ(g(n))
無限大f(n) = Ω(g(n))
じゃあゼロf(n)= O(g(n))
于 2012-04-08T12:12:58.410 に答える