摘要：
【分治法的设计思想】 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 最后把每个小问题的解答组合起来，可得到原问题的答案。 【分治法的适用条件】 该问题的规模缩小到一定的程度就可以容易地解决；该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；利 阅读全文
摘要：
【算法分析的定义】 算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。 【表示时间复杂度的符号】 (1)Θ（西塔）：紧确界。 相当于"=" (2)O （大欧）：上界。 相当于"<=" (3)o（小欧）：非紧的上界。 相当于"<" (4)Ω（大欧米伽）：下界。 相当于">=" (5)ω（小欧 阅读全文
摘要：
【什么是算法】 1. 算法（Algorithm）就是任何良定义的计算过程， 该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。 这样算法就是把输入转换成输出的计算步骤的一个序列。 2. 我们也可以把算法看成是用于求解良说明的计算问题的工具。 一般来说，问题陈述说明了期望的输入/输出关系 阅读全文