算法设计复习（一）：渐进增长阶

1.渐进增长阶常用来表示算法程序运行消耗的时间与空间

2.在渐进增长阶中我们忽略常数（想想其实常数是没有意义的，我们写的编程语言往往每一步变成机器语言会成为好几步，只能给出一个粗略的范围）

3.渐进记号及其定义

4.虽然从定义来看是集合的概念，但是我们习惯于同等号表示属于该集合

5.更直观地表示各渐进符号：

6.比较算法的复杂度时，大原则是：指数>>多项式>>对数

7.常见算法复杂度（从低到高）

心得：虽然渐进表达式是计算机科学的概念，但是其思想和高等数学中的无穷大比阶是非常像的，不同的是渐进表示是离散的。通过极限思想可以比较容易地理解这些概念。