算法

1.算法的特性：有输入，输出，有穷性，可行性，确定性。

2.判断一个算法的效率，我们常看它们的最高介项，随着n的不断增大，在某一个时刻的n值之后的效率会越来越高。

3.算法的时间复杂度，这里用大O介方法表征。

具体步骤是先计算该算法的总体执行次数，然后根据下列步骤推导，

（1）用常数1取代运行时间中所有的加法常数。

（2）修改后，只保留最高介项。

（3）如果最高介项存在且不是1，则去掉与这个项相乘的常数。

常见的时间复杂度：O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)

4.算法的空间复杂度：是实现该算法所需要的存储空间。

一般而言，我们都只考虑的是时间复杂度