复杂性：形式语法或符号误解
Complexity: Formal syntax or notation misunderstanding
我正在阅读复杂性教程，但我无法理解部分符号：
A function f(n) can be represented is the order of g(n) that is
O(g(n)), if there exists a value of positive integer n as n0 and a
positive constant c such that − f(n)⩽c.g(n) for n > n0 in all case
- c.g(n)里面的点是什么意思?
- 以下是错别字吗？如果不是 - 这是什么意思？ g(n)代表什么？
A function f(n) can be represented is the order of g(n)
非常感谢！
点.表示乘法所以是c.g(n) == c x (g(n))。而第二种方法f(n)可以写成O(g(n))如果上述条件成立。
我正在阅读复杂性教程，但我无法理解部分符号：
A function f(n) can be represented is the order of g(n) that is O(g(n)), if there exists a value of positive integer n as n0 and a positive constant c such that − f(n)⩽c.g(n) for n > n0 in all case
- c.g(n)里面的点是什么意思?
- 以下是错别字吗？如果不是 - 这是什么意思？ g(n)代表什么？
A function f(n) can be represented is the order of g(n)
非常感谢！
点.表示乘法所以是c.g(n) == c x (g(n))。而第二种方法f(n)可以写成O(g(n))如果上述条件成立。