算法复杂度

时间复杂度和空间复杂度

N* 1个操作=O（n）
O（n）+O(n)=O(n)
N/2* 1个操作=1/2*O(n)=O(n)
2个单位的内存空间=O(1) 常数的时间复杂度
两层循环O(n^2)

归并排序

T(n)=2* T(n/2)+n=O(n log(n))

Master Theorem

T(n)=aT(n/b)+f(n)

Fibonanci number(斐波那契数)

时间复杂度T(n)=O(2^n)
空间复杂度O(n)