LatexNotes

Нотация «О большое» в LaTeX

«О большое» описывает, как быстро растёт функция; в LaTeX пишите O(n^2) с простой заглавной O или \mathcal{O}(n^2) для каллиграфической O, которую используют многие учебники.

Команда LaTeX

\mathcal{O}(n \log n)

Это не тот символ? Нарисуйте его, чтобы найти команду →

Набираете рукописные конспекты? Преобразуйте целую страницу рукописного текста в LaTeX →

Обе формы распространены. Простая O это обычная курсивная буква, и так её набирают многие тексты по информатике. \mathcal{O} даёт округлую каллиграфическую O, которая выделяется на фоне переменной с именем O. Выберите одну и используйте её везде; короткая команда, определённая один раз, делает все вхождения одинаковыми.

Остальные обозначения семейства это греческие заглавные и строчные буквы: \Theta(n) для точной оценки, \Omega(n) для нижней оценки, «о малое» o(n) и \omega(n) для строгих оценок. Внутри пишите функции их командами, \log n и \sqrt{n}, чтобы они были прямыми и с правильными интервалами.

Скобки могут расти вместе с выражением внутри, как в \mathcal{O}\left(\frac{n}{\log n}\right). Понимая это обозначение как множество функций, некоторые авторы пишут f \in \mathcal{O}(g), а не f = \mathcal{O}(g); встречаются оба варианта.

Одна команда \bigO на весь документ

Определите её один раз в преамбуле и пишите \bigO(n) везде; переход между каллиграфической и простой O тогда сводится к правке одной строки.

\newcommand{\bigO}{\mathcal{O}}
$\bigO(n \log n)$

Другие варианты

O(n^2)простая курсивная O
\Theta(n)тета большое
\Omega(n)омега большое
o(n)о малое

Примеры

$T(n) = \mathcal{O}(n \log n)$

время работы с каллиграфической O

$O(n^2)$

простая O

$\Theta(n), \quad \Omega(\log n)$

точная и нижняя оценки

$f(n) = o(g(n))$

о малое

$\mathcal{O}\left(\frac{n}{\log n}\right)$

растущие скобки

Советы и частые ошибки

Работаете с рукописными конспектами?

LatexNotes превращает фото или PDF с рукописной математикой в LaTeX, вместе с графиками. Ещё до того, как вы его увидите, он собирается настоящим pdflatex, а файл .tex остаётся вашим: правьте его здесь или откройте в Overleaf. Попробуйте бесплатно, без регистрации.

Посмотрите шаг за шагом, как работает преобразование рукописного текста в LaTeX, а если вы пишете на iPad, откройте GoodNotes в LaTeX (в Notability всё устроено так же).

Преобразовать математику в LaTeX →

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

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

Пишите O(n) с простой O или \mathcal{O}(n) для каллиграфической O, например \mathcal{O}().

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

Используйте греческие заглавные: \Theta(n) и \Omega(n).

Что выбрать: O или \mathcal{O}?

Оба варианта стандартны. \mathcal{O} отличается от переменной с именем O; простая O распространена в информатике. Будьте последовательны.

Нужен ли для \mathcal пакет?

Нет. \mathcal встроена в LaTeX и KaTeX.

Смотрите также