Нотация «О большое» в 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)$растущие скобки
Советы и частые ошибки
- Используйте одну и ту же O, простую или
\mathcal{O}, во всём документе. - Пишите
\logn, а не log n, чтобы log был прямым и с интервалами функции. \Thetaи\Omegaэто заглавные греческие буквы;\omegaстрочная, для «омега малое».\mathcalне требует пакета и работает в KaTeX.- Пусть скобки растут через
\left( и\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.