Notación omega pequeña en LaTeX (\omega(n))

Dónde se usa

Cota inferior asintótica estricta: f(n) = ω(n) significa que f(n)/n crece sin límite.

La omega pequeña es la imagen especular de la o pequeña: f = \omega(g) exactamente cuando g = o(f), así que n^2 = \omega(n) y n \log n = \omega(n). Aparece con menos frecuencia que \Omega, sobre todo en demostraciones de cotas inferiores y en algoritmos aleatorizados donde una cantidad debe crecer estrictamente más rápido que de forma lineal. Usa la minúscula griega \omega, no la w latina, que se le parece en algunas fuentes. Ten en cuenta que el mismo símbolo está sobrecargado: en teoría de grafos \omega(G) es el número de clique y en teoría de números \omega(n) cuenta los factores primos distintos, así que define tu uso cuando se mezclen contextos.

Ejemplo mínimo compilable

Pégalo en un archivo .tex vacío y compílalo con pdfLaTeX, XeLaTeX o LuaLaTeX.

\documentclass{article}
\begin{document}
Little omega: $\omega(n)$

\[ n \log n = \omega(n) \]
\end{document}

Símbolos relacionados

• Flecha de aplicación\mapsto
• Notación o pequeñao(n)
• Igualdad por definición:=
• Notación Theta grande\Theta(n)
• Signo igual con triángulo\triangleq
• Notación Omega grande\Omega(n)

Preguntas frecuentes

¿Cómo escribo Notación omega pequeña en LaTeX?

Escribe \omega(n) en modo matemático, por ejemplo $n \log n = \omega(n)$. Funciona en LaTeX estándar sin cargar ningún paquete.

¿Qué paquete necesito para \omega(n)?

Ninguno. \omega(n) forma parte de LaTeX estándar, así que compila solo con la clase de documento en el preámbulo.

¿Puedo usar \omega(n) en modo texto o solo en modo matemático?

Solo en modo matemático. Fuera de $...$ LaTeX se detiene con "Missing $ inserted", así que en el texto escribe $\omega(n)$.