算法相关基础说明

###维度
时间维度:是指执行当前算法所消耗的时间, 通常用时间复杂度描述
空间维度:是指执行当前算法需要占用多少内存空间,我们通常用「空间复杂度」来描述

###时间复杂度
时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。
这是一个代表算法输入值的字符串的长度的函数. 时间复杂度常用大O表述，不包括这个函数的低阶项和首项系数。

O(1) -> HashMap
O(logn) -> 二叉树
O(n) -> for 循环
O(nlogn) -> for 循环嵌套二叉树
O(n2) -> for 循环嵌套for 循环
...

时间复杂度从小到大
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3)... < O(2^n) < O(n!)


###空间复杂度
空间复杂度(Space Complexity)是对一个算法 在运行过程中临时占用存储空间大小的量度
记做S(n)=O(f(n))

空间复杂度从小到大
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3)... < O(2^n) < O(n!)