函数的增长

在极限中，当输入规模无限增加时，算法的运行时间会如何随着输入规模的变大而增加呢？

所以我们需要一些标准方法对算法进行渐近分析

对于一个给定的函数g(n), 用Θ(g(n))来表示以下函数的集合：

Θ(g(n)) = {f(n): 存在正常量c1、c2和n0，对于所有的n >= n0，有0 <= c1g(n) <= f(n) <= c2g(n)}

我们称g(n)是f(n)的一个渐近紧确界（asymptotically tight bound）