时间复杂度和空间复杂度

时间复杂度

从CPU的角度，代码的每一行都执行类似的操作：读数据-运算-写数据，粗略认为，每行代码的执行时间都一样，为unit_time，时间复杂度T(n)与执行次数成正比。
计算方法：
1.只关注执行次数最多的代码
2.总复杂度等于量级最大的那段代码的复杂度
3.乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积

空间复杂度

空间复杂度，表示存储空间与数据规模的增长关系
计算方法：和时间复杂度计算类似，执行次数最多的