1.算法：是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。

2.算法的特性：输入，输出，有序性，确定性和可行性。

3.算法设计的要求：正确性，可读性，健壮性（当输入数据不合法时，算法也能做出相关处理，而不是产生异常或莫名奇妙的结果），时间效率高和存储量低。

4.算法效率的度量：事后统计方法，事前分析估算方法

5.函数的渐近增长：给定两个函数f(n)和g(n),如果存在一个整数N，使得所有的n>N时，f(n)都比g(n)大，那么f(n)的增长渐近快于g(n)

判断一个算法的效率时，函数中的常数项和其他次要项常常可以忽略，而更应该关注主项（最高阶项）的阶数

算法基本概念