多項式がある場合:
f(n) = 8n^2 - 4n + 2
次に、g(n)= n^2になります。
BigTheta(f(n)) = 0 <= c1g(n) <= f(n) <= c2g(n), n > n0
c2を見つけるには、すべての係数を追加することを知っています:8-4 + 2したがって、c2 = 2、正しいですか?しかし、c1はどうですか?c1は常に1に等しくなりますか?それとも、常に最小の正の係数に等しくなりますか?ここでの一般的なルールは何ですか?
別の例:次の場合:
f(n) = 9n^2 + 3n/2 + 1/4
g(n) = n^2
私はc2=10.75であることを知っていますが、c1 = 1または1/4でしょうか?
私はc1が私にタイトな限界を与えることを理解するための一般的なルールを探しています。
どうもありがとうございます。