Notação Ômega grande em LaTeX (\Omega(n))

Onde é usado

Limite inferior assintótico: f(n) = Ω(n) significa que f cresce pelo menos tão rápido quanto uma constante vezes n para n grande.

O ômega maiúsculo expressa limites inferiores, sendo o mais famoso o de que qualquer ordenação baseada em comparações precisa de \Omega(n \log n) comparações no pior caso. Ele é digitado com a maiúscula grega reta \Omega; o amsmath também oferece \varOmega, uma forma inclinada que alguns tipógrafos preferem para variáveis, mas que fica estranha como operador. Note que a teoria analítica dos números usa o sentido mais antigo de Hardy e Littlewood, em que \Omega significa que a cota não é o(g), então verifique qual definição a fonte segue. Combine-o com O para delimitar um tempo de execução e passe para \Theta quando os dois lados coincidirem.

Exemplo mínimo compilável

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

\documentclass{article}
\usepackage{amsmath}
\begin{document}
Big Omega: $\Omega(n)$

\[ \text{sorting by comparisons takes } \Omega(n \log n) \text{ time} \]
\end{document}

Símbolos relacionados

• Notação Theta grande\Theta(n)
• Notação O grandeO(n)
• Notação o pequenoo(n)
• Notação ômega pequeno\omega(n)
• Seta de aplicação\mapsto
• Sinal de definição:=

Perguntas frequentes

Como escrever Notação Ômega grande em LaTeX?

Digite \Omega(n) no modo matemático, por exemplo $\text{sorting by comparisons takes } \Omega(n \log n) \text{ time}$. 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)$.