时间复杂度 用来估算运行效率的一个式子 O(1)<O(logn)<O(n)<O(nlogn)<O(n2 )<O(n2 logn)<O(n3 ) 例子1 例子2 快速判断算法复杂度(适应于大多数情况) 确定问题规模n循环减半过程——lognk层关于n的循环——nk 空间复杂度 用来评估算法内存占用大小的式子 算法使用了几个变量:O(1)算法使用了长度为n的一维列表:O(n)算法使用了m行n列的二维列表:O(mn) 空间换时间