Komplexität: formale Syntax Notation oder mißverständnis

Question

I eine Komplexität tutorial lesen und ich kann nicht Teil der Notation verstehen:

eine Funktion f (n) dargestellt werden kann ist die Ordnung von g (n) das ist O (g (n)), wenn es einen Wert der positiven ganzen Zahl n als n0 gibt und eine positive Konstante c so dass - f (n) ⩽cg (n) für n> n0 in allen Fällen

1. Was ist die Bedeutung der dot innerhalb c.g (n)?
2. Ist das folgende ein Tippfehler? Wenn nicht - was bedeutet das? Was repräsentiert das g (n)?

Eine Funktion f (n) kann ist die Ordnung von g (n)

Vielen Dank vertreten sein!

Answer 1

Dot . bedeutet Multiplikation, also ist es c.g(n) == c x (g(n)). Und die zweite Möglichkeit f(n) kann als O(g(n)) geschrieben werden, wenn die erwähnte Bedingung erfüllt ist.