Notação ômega pequeno em LaTeX (\omega(n))

Onde é usado

Limite inferior assintótico estrito: f(n) = ω(n) significa que f(n)/n cresce sem limite.

O ômega pequeno é a imagem espelhada do o pequeno: f = \omega(g) exatamente quando g = o(f), de modo que n^2 = \omega(n) e n \log n = \omega(n). Ele aparece com menos frequência que \Omega, principalmente em demonstrações de limites inferiores e em algoritmos aleatorizados, quando uma quantidade precisa crescer estritamente mais rápido que linearmente. Use o ômega grego minúsculo \omega, e não o w latino, que se parece com ele em algumas fontes. Atenção: o mesmo símbolo tem vários sentidos: em teoria dos grafos, \omega(G) é o número de clique e, em teoria dos números, \omega(n) conta os fatores primos distintos, então defina seu uso quando os contextos se misturarem.

Exemplo mínimo compilável

Cole isto em um arquivo .tex vazio e compile com pdfLaTeX, XeLaTeX ou LuaLaTeX.

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

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

Símbolos relacionados

• Seta de aplicação\mapsto
• Notação o pequenoo(n)
• Sinal de definição:=
• Notação Theta grande\Theta(n)
• Igual com triângulo\triangleq
• Notação Ômega grande\Omega(n)

Perguntas frequentes

Como escrever Notação ômega pequeno em LaTeX?

Digite \omega(n) no modo matemático, por exemplo $n \log n = \omega(n)$. Funciona no LaTeX padrão sem carregar nenhum pacote.

Qual pacote é necessário para \omega(n)?

Nenhum. \omega(n) faz parte do LaTeX padrão, então compila só com a classe do documento no preâmbulo.

Posso usar \omega(n) no modo texto ou só no modo matemático?

Só no modo matemático. Fora de $...$ o LaTeX para com "Missing $ inserted", então no texto escreva $\omega(n)$.