复杂度分析¶ 用同一组输入比较成本¶ 拿长度 10、100、1000 的名单做比较次数实验。先用增长速度解释比较量,再用反转列表看内存花在哪里。比较次数和额外空间随输入变大的趋势,就是这一章说的**复杂度**。遇到函数调用自己的写法(递归),还要数同时等待返回的调用。 Abstract 复杂度分析犹如浩瀚的算法宇宙中的时空向导。 它带领我们在时间与空间这两个维度上深入探索,寻找更优雅的解决方案。