第二章、递归与分治策略

第二章、递归与分治策略

二分搜索算法的时间复杂度、大整数乘法、Strassen矩阵乘法、合并排序和快速排序、线性时间选择、最接近点对问题、循环赛日程表。
重点掌握：
递归方程的解(公式法):

分治法的复杂性分析：

其中必须明确n（表示原问题的规模）、m（表示原问题分解为k个子问题后，规模为n/m）、f(n)（表示分解和合并子问题的时间）

########内容##############

1. 二分搜索算法的时间复杂度

2. 大整数乘法（分治法的复杂性分析）
问题导入：

解析：