1101011

摘要： 快速排序的独特之处在于，它的速度取决于选择的基准值。 平均情况下其运行时间为O(n log n)，最糟糕情况下，其运行时间为O( n2 ) def quicksort(array): if len(array) < 2: return array # 基线条件：为空或只包含一个元素的数组是“有序”的 阅读全文

摘要： 递归指的是调用自己的函数每个递归都有两个条件：基线条件和递归条件。所有函数调用都会进入调用栈，栈有两种操作：压入和弹出。 def countdown(i): print(i) if i <= 1: return countdown(i-1) def fact(x): if x == 1: retur 阅读全文