标签：
好长时间了，继续算法导论。
当输入规模足够大时，并不计算精确的运行时间，倍增常量和低阶项被舍去。我们要研究的是算法的渐近效率，即在输入规模无限量时，在极限中，算法的运行时间如何随着输入规模的变大而增加。通常，渐近的更有效的某个算法除对很小得到输入外都是最好的选择。
3.1渐近符号
用渐近符号来刻画算法的运行时间。
《算法导论》读书笔记--第三章 函数的增长
原文地址：http://www.cnblogs.com/batteryhp/p/4987261.html
