算法复杂度分析

程序是数据结构+算法

时间复杂度

O(1)是一个单位
O(1)我们把一些简单的操作
比如加减乘除打印等，为1个运行单位
1个for循环O(n)
2个for循环O(n ^ 2)
循环减半O(logn)
O(1) < O(logn) < O(n) < O(nlogn)

空间复杂度

算法使用了几个变量 O(1)
算法使用了长度为n的一位列表 O(n)
算法使用了m行n列的二位列表 O(mn)