LatexNotes

LaTeX 大 O 符号的写法

大 O 描述函数增长的快慢;在 LaTeX 中用普通大写 O 写成 O(n^2),或者用许多教材采用的花体 O 写成 \mathcal{O}(n^2)。

LaTeX 命令

\mathcal{O}(n \log n)

不是你要找的符号?画出来查命令 →

正在把手写笔记敲成 LaTeX?整页手写一次转成 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)。把大 O 看作函数集合时,有些作者写 f \in \mathcal{O}(g),而不是 f = \mathcal{O}(g);两种写法都有人用。

整篇文档统一使用一个 \bigO 命令

在导言区定义一次,之后到处都写 \bigO(n);这样在花体 O 和普通 O 之间切换只需改一行。

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

其他写法

O(n^2)普通斜体 O
\Theta(n)大 Theta
\Omega(n)大 Omega
o(n)小 o

示例

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

用花体 O 表示的运行时间

$O(n^2)$

普通的 O

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

紧确界和下界

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

小 o

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

随内容变大的括号

使用技巧与常见错误

手上是手写笔记?

LatexNotes 能把手写数学的照片或 PDF 转换成 LaTeX,连手绘图形也一并转换。交到你手上之前已用真正的 pdflatex 编译好,.tex 文件归你所有,可以继续编辑或带到 Overleaf。免费试用,无需注册。

分步了解手写转 LaTeX的做法;如果你在 iPad 上记笔记,请看 GoodNotes 转 LaTeX(Notability 用法相同)。

把你的数学笔记转成 LaTeX →

常见问题

LaTeX 中大 O 记号怎么写?

用普通 O 写成 O(n),或者用花体 O 写成 \mathcal{O}(n),例如 \mathcal{O}()。

大 Theta 和大 Omega 怎么写?

用希腊大写字母:\Theta(n) 和 \Omega(n)。

应该用 O 还是 \mathcal{O}?

两种都是标准写法。\mathcal{O} 能和名为 O 的变量区分开;普通 O 在计算机科学中很常见。保持一致即可。

\mathcal 需要宏包吗?

不需要。\mathcal 内置于 LaTeX 和 KaTeX。

相关内容