算法基础

当n很大时，我们只考虑高阶项，低阶项相对来说不太重要。插入排序的最坏运行时间为 O(n²)

插入排序使用了增量方法。（每次排好一个）

分治法

许多有用的算法在结构上是递归的。

将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。