複雑：正式な構文またはI複雑チュートリアルを読んでいると私は、表記の部分を理解することができない

Question

誤解表記：

関数f（n）を表すことができるが、Gの順序で（N） n> 0のすべての場合に-f（n）⩽cg（n）が得られるように、正の整数nの値がn0であり、正の定数cが の正の定数cが存在する場合は、 O（g（n））である。

1. の意味内側c.g（n）？
2. 次は誤字ですか？そうでない場合 - それはどういう意味ですか？ g（n）は何を表していますか？

関数f（n）はを表すことができるグラムのオーダーであり、（N）

どうもありがとう！

Answer 1

ドット.は、乗算を意味するので、c.g(n) == c x (g(n))です。そして、第2の手段f(n)は、上記の条件が満たされればO(g(n))と書くことができます。