@Jayfeather 2018-05-09T12:51:00.000000Z 字数 296 阅读 535

数据结构与算法分析——算法分析

数据结构与算法分析

2.1 数学基础

为了估计算法所需要的资源，在这一节里介绍了四个概念。
分别是：

$O \qquad \Omega \qquad \Theta \qquad o$
看起来比较吓人……其实是几个比较简单的概念
比较的是函数的相对增长率（其实可以理解为当函数

$x\rightarrow\infty$ 时的大小比较，说白了就是个极限运算……）

$O \space \rightarrow\space\leqslant$

$o \space \rightarrow\space<$

$\Omega \space \rightarrow\space\geqslant$

$O \space \rightarrow\space=$