Омега-большое в LaTeX (\Omega(n))

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

Асимптотическая нижняя оценка: f(n) = Ω(n) означает, что при больших n функция f растёт не медленнее, чем n, умноженное на константу.

Заглавная омега выражает нижние оценки; самый известный пример — любой сортировке сравнениями в худшем случае требуется \Omega(n \log n) сравнений. Она набирается прямой греческой заглавной буквой \Omega; amsmath также предлагает \varOmega для наклонного начертания, которое некоторые типографы предпочитают для переменных, но в роли оператора оно выглядит странно. Учтите, что в аналитической теории чисел используется более старое значение Харди и Литтлвуда, где \Omega означает, что оценка o(g) не выполняется, поэтому проверяйте, какому определению следует источник. Сочетайте её с O, чтобы оценить время работы с двух сторон, и переходите к \Theta, когда обе оценки совпадают.

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

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

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

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

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

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

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

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

Наберите \Omega(n) в математическом режиме, например $\text{sorting by comparisons takes } \Omega(n \log n) \text{ time}$. Команда работает в обычном LaTeX без подключения пакетов.

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

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

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

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