Fatal编程技术网
  • algorithm/
  • Algorithm 复杂性：形式语法或符号误解

Algorithm 复杂性：形式语法或符号误解

algorithm time-complexity

Algorithm 复杂性：形式语法或符号误解,algorithm,time-complexity,complexity-theory,Algorithm,Time Complexity,Complexity Theory,我正在阅读一本复杂性教程，我无法理解其中的部分符号： 函数f（n）可以表示为g（n）的阶数，即 O（g（n）），如果存在一个正整数n的值作为n0和a 正常数c使得− f（n）⩽c、 g（n）表示在所有情况下n>n0 c.g（n）内部的点的含义是什么 以下是打字错误吗？如果不是，这意味着什么？g（n）代表什么 函数f（n）可以表示为g（n）的阶 非常感谢 Dot表示乘法，因此它是c.g（n）==cx（g（n））。如果上述条件是稳定的，则第二种方法f（n）可以写成O（g（n））。Dot意味着乘法，因

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

函数f（n）可以表示为g（n）的阶数，即 O（g（n）），如果存在一个正整数n的值作为n0和a 正常数c使得− f（n）⩽c、 g（n）表示在所有情况下n>n0

  • c.g（n）内部的点的含义是什么
  • 以下是打字错误吗？如果不是，这意味着什么？g（n）代表什么
    • 函数f（n）可以表示为g（n）的阶

    非常感谢

    Dot
    表示乘法，因此它是
    c.g（n）==cx（g（n））
    。如果上述条件是稳定的，则第二种方法
    f（n）
    可以写成
    O（g（n））
    。

    Dot
    意味着乘法，因此它是
    c.g（n）==cx（g（n））
    。第二种方法
    f（n）
    可以写为
    O（g（n））
    ，如果所述条件是稳定的