人工智能基础：规则分层约简算法

清华大学：《算法分析与设计》课程教学课件（讲义）第06讲 分摊分析法 Amortized Analysis

清华大学：《算法分析与设计》课程教学课件（讲义）第06讲 分摊分析法 Amortized Analysis

Aggregate analysis The accounting ethod Amortized Analysis The potential method

一、分:如何分:要考虑合 二、治:如何治:递归+临界条件下使用其它方法

一、Aggregate analysis 二、The accounting method 三、Amortized Analysis

一、设计理论 二、分析方法 三、实现技术 四、测试技术

一、递归的概念 二、分治法的基本思想 三、分治法的应用

❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量

一、计算模型与计算复杂度关系 二、问题分类:【P】与【NP】类