算法概念

程序 = 算法 + 数据

算法特性：有穷性、确定性、可行性、输入、输出

算法设计要求：正确性、可读性、健壮性、高效性、低存储

算法的度量：事前分析估算法（常用）、事后统计法（不推荐）

描述算法优劣：空间复杂度、时间复杂度

时间复杂度优劣等级：

O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)

常用计算公式：

等差数列求和公式：

等比数列求和公式：

组合公式：