Python算法入门

什么是算法？
算法是一系列用来解决单个或多个问题，或并具有执行计算功能的命令集合，同时也是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

算法和程序的区别：

时间复杂度
时间复杂度是用来估计算法运行时间的一个式子（单位）。
一般来说，时间复杂度高的算法比复杂度低的算法慢。
常见的时间复杂度（按效率排序）
O(1)<O(logn)<O(n)<O(nlogn)<O(n^2)<O(n2logn)<O(n^3)
复杂问题的时间复杂度
O(n!) O(2^n) O(n^n)

如何简单快速地判断算法复杂度
快速判断算法复杂度（适用于绝大多数简单情况）：
确定问题的规模 n
循环减半过程 —》logn
k层关于n的循环 —》n^k
复杂情况：根据算法执行过程判断

空间复杂度
空间复杂度：用来评估算法内存占用大小的式子
空间复杂度的表示方式与时间复杂度完全一样
算法使用了几个变量：O(1)
算法使用了长度为n的一维数组：O(n)
算法使用了mn列的二维数组：O(mn)
空间换时间