Pro的专栏

MAX-HEAPIFY(A, i)1 l ← LEFT(i)2 r ← RIGHT(i)3 if l ≤ heap-size[A] and A[l] > A[i]4     then largest ← l5     else largest ← i6 if r ≤ heap-size[A] and A[r] > A[largest]7     then largest ← r8 if large

Recurrences的研究始于1202年的Fibonacci。master mathod 可以用来快速的求解一类简单divide-and-conquer recurrences 问题的时间复杂度。即问题本身每次被划分成两个大小相等的情况。Akra 和 Bazzi 则提出了一种解决更一般的此类问题的方法，即子问题不必是大小相等的情况。摘录自Introduction to Algorithms：Th

INSERTION-SORT(A)1 for j ← 2 to length[A]2     do key ← A[j]3 //Insert A[j] into the sorted sequence A[1..j - 1].4          i ← j - 15         while i > 0 and A[i] > key6               do A[i + 1] ← A