算法基本概念

所谓算法，就是解决问题的一种方法或一个过程。具体来讲，算法是由若干指令组成的有穷序列。算法概念并不是计算机学科独有的概念，生活到到处可见算法的应用。

算法要满足4条性质：

1.输入

2.输出

3.确定性

4.有限性

复杂性： 时间复杂度（T）——算法所求解问题规模n的函数

               渐进时间复杂度（O）——当问题规模趋向无穷大时，算法时间复杂度的数量级

     当我们评价一个算法的时间性能时，主要标准就是算法的渐进时间复杂度。

     常见的时间复杂度，按数量级递增排列依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、k次方阶O(n^k)、指数阶O(2^n)。

      T(n) = O(f(n))，用容易理解的话就是这两个函数当整型自变量n趋向于无穷大时，两者的比值是一个不等于0的常数。