Senye_ing的博客

第二章、递归与分治策略 二分搜索算法的时间复杂度、大整数乘法、Strassen矩阵乘法、合并排序和快速排序、线性时间选择、最接近点对问题、循环赛日程表。 重点掌握： 递归方程的解(公式法): 分治法的复杂性分析： 其中必须明确n（表示原问题的规模）、m（表示原问题分解为k个子问题后，规模为n/m）、f(n)（表示分解和合并子问题的时间） ########内容############## 二分搜索算法的时间复杂度 2. 大整数乘法（分治法的复杂性分析） 问题导入： 解析： ...

算法分析 第一章、分治法(案例：二分搜索算法)与递归算法 ##基础概念## 分治法：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。(分解、治理、合并；简称：分-治-合) 递归：直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 ##案例## 二分搜索算法 主要方法体： 合理的创建标题，有助于目录的生成 直接输入1次#，并按下space后，将生成1级标题。 输入2次#，并按下space后，将生成2级标题。 以此类推，我们支持6级标题