复杂度的描述与无穷大的阶

摘要

在一般介绍算法时间复杂度的资料中，使用的语言$O(n),\theta (n),\Omega (n)$的解释过于繁琐，不如采用极限来的简单。繁琐的原因在于重复了极限的定义和解释。采用极限概念的优点有：1）极限有$\epsilon -\delta$语言的规范定义，避免繁琐解释；2）采用极限可直接引出无穷大的阶的概念，满足了比对不同算法时间复杂度的描述需求。

无穷小

在微积分的早期发展历史上，就存在对无穷小的讨论。下面使用极限语言给出无穷小之间比较的例子，并引出无穷小阶的概念。

• 例子
  几个无穷小的例子：
  $$\underset{x\to 0}{\lim }x=0\underset{x\to 0}{\lim }{x}^2=0\underset{x\to 0}{\lim }\sin (x)=0$$
  注意到这些无穷小的比值的极限情况不同：
  $$x$$