复杂性：正式的语法或符号误解

Question

我正在阅读复杂性教程，我无法理解符号的一部分：

  

函数f（n）可以表示为g（n）的阶数   O（g（n）），如果存在正整数n的值为n0和a   正常数c使得 - f（n）⩽c.g（n）对于n> n0在所有情况下

1. c.g（n）内点的含义是什么？
2. 以下是拼写错误吗？如果不是 - 这是什么意思？ g（n）代表什么？

  

函数f（n）可以表示为 g（n）的顺序

非常感谢！

Answer 1

点.表示乘法，因此它是c.g(n) == c x (g(n))。第二种方式f(n)可以写为O(g(n))如果提到的条件是满意的。