分治法

2026年10月30日

• 計算量理論
• 分治法
• 近似算法
• p与np

2026年10月30日

• 計算量理論
• 广度优先搜索
• 渐近复杂度
• 分治法
• 递归与记忆化
• 栈与队列
• 最大子段和
• 归并排序
• 快速排序
• 图遍历与搜索

2026年10月30日

• 計算量理論
• 分治法
• 在线算法与竞争分析

2026年10月30日

• 計算量理論
• 分治法
• 近似算法
• 在线算法与竞争分析

2026年10月30日

• 確率・統計
• 渐近复杂度
• 分治法
• 平均情况分析
• 冒泡排序
• 快速排序
• 线性回归
• logistic回归
• 多元与非线性回归

2026年10月30日

• 動的計画法
• 渐近复杂度
• 递推关系
• 分治法
• 动态规划

2026年10月30日

• 動的計画法
• 分治法
• 子集和
• 最大子段和

2026年10月30日

• ソートアルゴリズム
• 分治法
• 递归与记忆化
• 顺序选择与中位数
• 分位数与加权统计

2026年10月30日

• ソートアルゴリズム
• 渐近复杂度
• 分治法
• 归并排序
• 顺序选择与中位数

2026年10月30日

• ソートアルゴリズム
• 渐近复杂度
• 递推关系
• 分治法
• 递归与记忆化
• 归并排序
• 排序正确性
• 连续游程与停止时间