arithmetic 一丶 时间复杂度-小结 时间复杂度是用来估算算法运行时间的一个式子(单位) 一般来说,时间复杂度高的算法比复杂度低的算法慢 常见的时间复杂度(按效率排序) O(1)<O(logn)<O(n)<o(ologn)<O(n^logn)<O(n^3) 二丶 如何简单快速的判断算法的复杂度 快速判断算法的复杂度(适用于大多数简单的情况) 确定问题规模(n) 循环减半过程->logn k层关于n的循环->n^k 复杂情况:根据算法执行过程判断 heaopq