Theta grande in LaTeX (\Theta(n))

Dove si usa

Limite asintotico stretto: f(n) = Theta(n) significa che f è limitata dall'alto e dal basso da multipli costanti di n.

Theta è l'affermazione giusta quando avete dimostrato limiti superiore e inferiore coincidenti: la ricerca binaria è \Theta(\log n), e il caso intermedio del Master Theorem dà \Theta(n^{\log_b a} \log n). Formalmente, f \in \Theta(g) esattamente quando f \in O(g) e f \in \Omega(g). Molti articoli scrivono O dove si intende \Theta; i revisori delle sedi di informatica teorica se ne accorgono, quindi usate \Theta quando il punto è la strettezza del limite. La \Theta maiuscola è in tondo per impostazione predefinita; non confondetela con la \theta minuscola, che di solito indica un angolo o un vettore di parametri, ed evitate \vartheta, una variante della lettera minuscola.

Esempio minimo compilabile

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

\documentclass{article}
\begin{document}
Big Theta: $\Theta(n)$

\[ \sum_{i=1}^{n} i = \Theta(n^2) \]
\end{document}

Simboli correlati

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

Domande frequenti

Come si scrive Theta grande in LaTeX?

Scrivi \Theta(n) in modalità matematica, per esempio $\sum_{i=1}^{n} i = \Theta(n^2)$. Funziona in LaTeX standard senza caricare alcun pacchetto.

Quale pacchetto serve per \Theta(n)?

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

Posso usare \Theta(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 $\Theta(n)$.