омега-малое в LaTeX (\omega(n))

Где используется

Строгая асимптотическая нижняя оценка: f(n) = ω(n) означает, что f(n)/n неограниченно растёт.

омега-малое — зеркальное отражение о-малого: f = \omega(g) тогда и только тогда, когда g = o(f), так что n^2 = \omega(n) и n \log n = \omega(n). Оно встречается реже, чем \Omega, главным образом в доказательствах нижних оценок и в вероятностных алгоритмах, где величина должна расти строго быстрее линейной. Используйте строчную греческую \omega, а не латинскую w, которая в некоторых шрифтах выглядит похоже. Имейте в виду, что тот же символ перегружен: в теории графов \omega(G) — кликовое число, а в теории чисел \omega(n) считает различные простые делители, поэтому определяйте своё употребление в смешанном контексте.

Минимальный компилируемый пример

Вставьте это в пустой файл .tex и скомпилируйте с pdfLaTeX, XeLaTeX или LuaLaTeX.

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

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

Похожие символы

• Стрелка отображения\mapsto
• о-малоеo(n)
• Равенство по определению:=
• Тета-большое\Theta(n)
• Знак равенства с треугольником\triangleq
• Омега-большое\Omega(n)

Частые вопросы

Как написать «омега-малое» в LaTeX?

Наберите \omega(n) в математическом режиме, например $n \log n = \omega(n)$. Команда работает в обычном LaTeX без подключения пакетов.

Какой пакет нужен для \omega(n)?

Никакой. \omega(n) входит в стандартный LaTeX, поэтому в преамбуле достаточно класса документа.

Можно ли использовать \omega(n) в текстовом режиме или только в математическом?

Только в математическом режиме. Вне $...$ LaTeX остановится с ошибкой "Missing $ inserted", поэтому в тексте пишите $\omega(n)$.