算法01_时间复杂度

什么是算法

算法，通俗来说，就是被设计出来用于解决某个或某类问题，具有一定通用性的计算流程和方法。
解决某个问题，通常有不止一种算法。评价一个算法的优劣，从3个方面进行考察：

1. 时间复杂度
2. 额外空间复杂度
3. 常数项时间

时间复杂度

通常用最坏时间复杂度（大写O）来表示一个算法的时间复杂度。
通常估计一个算法的时间复杂度是这样进行的：将算法的执行过程拆分成一个个的常数时间操作，然后计算所有常数时间操作的总个数，最后将总个数表示为问题规模N的函数表达式，作为算法的时间复杂度。
常见的算法时间复杂度，从好到坏，依次是（求解问题的规模为N）：

时间复杂度	典型问题
O(1) 常数时间复杂度	HashMap的put/get
O(logN) 以2为底	二分查找
O(N)	遍历找最大值
O(N*logN)
O(N ^ 2) O(N ^ 3) …
O(2 ^ N) O(3 ^ N) …
O(N!)	全排列问题
O(N^N)	N皇后问题