omega piccolo in LaTeX (\omega(n))

Dove si usa

Limite inferiore asintotico stretto: f(n) = omega(n) significa che f(n)/n cresce senza limite.

La omega piccola è l'immagine speculare della o piccola: f = \omega(g) esattamente quando g = o(f), quindi n^2 = \omega(n) e n \log n = \omega(n). Compare meno spesso di \Omega, soprattutto nelle dimostrazioni di limiti inferiori e negli algoritmi randomizzati, dove una quantità deve crescere strettamente più che linearmente. Usate la greca minuscola \omega, non la w latina, che in alcuni font le somiglia. Tenete presente che lo stesso simbolo ha più significati: in teoria dei grafi \omega(G) è il numero di clique e in teoria dei numeri \omega(n) conta i fattori primi distinti, quindi definite il vostro uso quando il contesto è misto.

Esempio minimo compilabile

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

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

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

Simboli correlati

• Freccia di applicazione\mapsto
• o piccoloo(n)
• Simbolo di definizione (due punti e uguale):=
• Theta grande\Theta(n)
• Uguale con triangolo\triangleq
• Omega grande\Omega(n)

Domande frequenti

Come si scrive omega piccolo in LaTeX?

Scrivi \omega(n) in modalità matematica, per esempio $n \log n = \omega(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)$.