1. 什么是复杂度分析 ？ 数据结构和算法解决是 “如何让计算机更快时间、更省空间的解决问题”。 因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。 复杂度描述的是算法执行时间（或占用空间）与数…

在讲解快速排序之前，先来说一说递归和栈。 递归 通俗地讲，一个函数调用自己本身，就是递归。每个递归函数都有两部分：基线条件(函数不再调用自己)和递归条件(函数调用自己)。示例： def countdown(i): print i #基线条件 if i <= 0: return …