Omega grande in LaTeX (\Omega(n))

Dove si usa

Limite inferiore asintotico: f(n) = Omega(n) significa che f cresce almeno quanto una costante per n, per n grande.

La omega maiuscola esprime limiti inferiori, il più celebre dei quali afferma che ogni ordinamento basato su confronti richiede \Omega(n \log n) confronti nel caso peggiore. Si scrive con la maiuscola greca in tondo \Omega; amsmath offre anche \varOmega per una forma inclinata, che alcuni tipografi preferiscono per le variabili ma che risulta strana come operatore. Notate che la teoria analitica dei numeri usa il significato più antico di Hardy e Littlewood, in cui \Omega significa che il limite non è o(g), quindi verificate quale definizione segue una fonte. Abbinatela a O per racchiudere un tempo di esecuzione, e passate a \Theta quando i due lati coincidono.

Esempio minimo compilabile

Incollalo in un file .tex vuoto e compilalo con pdfLaTeX, XeLaTeX o LuaLaTeX.

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

\[ \text{l'ordinamento per confronti richiede un tempo } \Omega(n \log n) \]
\end{document}

Simboli correlati

• Theta grande\Theta(n)
• O grandeO(n)
• o piccoloo(n)
• omega piccolo\omega(n)
• Freccia di applicazione\mapsto
• Simbolo di definizione (due punti e uguale):=

Domande frequenti

Come si scrive Omega grande in LaTeX?

Scrivi \Omega(n) in modalità matematica, per esempio $\text{l'ordinamento per confronti richiede un tempo } \Omega(n \log n)$. Funziona in LaTeX standard senza caricare alcun pacchetto.

Quale pacchetto serve per \Omega(n)?

Nessuno. \Omega(n) fa parte di LaTeX standard, quindi compila con la sola classe del documento nel preambolo.

Posso usare \Omega(n) in modalità testo o solo in modalità matematica?

Solo in modalità matematica. Fuori da $...$ LaTeX si ferma con "Missing $ inserted", quindi nel testo scrivi $\Omega(n)$.