算法训练：

判断时间复杂度

1.确定问题的规模n

2.循环减半过程->

3.k层关于n的循环->

4.复杂情况：根据算法执行过程判断

空间复杂度：

1.算法使用了一个变量：O（1）

2.算法使用了长度为n的一维列表：O(n)

3.算法使用了长度为m行n列的二维列表：O(mn）

讲究“空间换时间”