练习

第四章 分治策略在2.3.1节中，我们介绍了归并排序，它利用了分治策略。回忆一下，在分治策略中，我们递归地求解一个问题，在每层递归中应...

3.2 标准记号与常用函数本节将回顾一些标准的数学函数与记号并探索它们之间的关系，还将阐明渐近记号的应用。单调性若m≤n蕴涵f(m)≤f(n)...

第三章 函数的增长第2章中定义的算法运行时间的增长量级简单地刻画了算法效率，并且还允许我们比较可选算法的相对性能。一旦输入规模n变...

2.3.2 分析分治算法当一个算法包含对其自身的递归调用时，我们往往可以用递归方程或递归式来描述其运行时间，该方程根据在较小输入上的运...

2.3.1 分治法许多有用的算法在结构上是递归的：为了解决一个给定的问题，算法一次或多次递归地调用其自身以解决紧密相关的若干子问题。这...

第二章 算法基础本章将要介绍一个贯穿本书的框架，后续的算法设计与分析都是在这个框架中进行的。这一部分内容基本上是独立的，但也有对...

第一章 算法在计算中的作用什么是算法？为什么算法值得研究？相对于计算机中使用的其他技术来说算法的作用是什么？本章我们将回答这些问...

6.9.2 基于距离的异常检测方法针对统计方法所存在各种问题，人们提出了基于距离的异常检测方法。一个数据集中 S 的一个对象 O 是一个基于...

6.9 异常数据分析常常存在与数据模型或数据一般规律不符合的数据对象，这类与其它数据不一致或非常不同的数据对象就称为异常数据（outlier...