Símbolos asintóticos-O()，o()，Ω()，ω() y θ()

Símbolos asintóticos

Los símbolos de convergencia se utilizan para representar la complejidad de los algoritmos de análisis渐进. Estos símbolos son herramientas matemáticas que representan la complejidad. Hay tres símbolos comunes.

Notación grande oh

Big-La notación Oh (O) limita el límite superior de la función f(n) dentro de un factor constante.

Símbolo pequeño o

Además de Big-Oh, Big-Omega y Big-Además del símbolo Theta, hay otros símbolos. Uno de ellos es el pequeño símbolo.

Se utilizan pocos símbolos para describir límites superiores que no se pueden limitar estrictamente. En otras palabras, el límite superior de f(n) es flexible.

Símbolo grande omega

Big-La notación Omega (Ω) limita el límite inferior de la función f(n) a un factor constante.

Símbolo pequeño ω

Otro símbolo de convergencia es el pequeño símbolo omega. Se representa con (ω).

Raramente se utiliza la notación ω (ω) para describir la inferioridad de f(n).

Notación grande Θ

Big-La notación Θ (Θ) limita el límite de la función f(n) dentro de un factor constante.