算法技术手册（原书第2 版）

38

｜

第

3

章

3.1.2 输入 / 输出

描述输入

/

输出数据的格式和结构。

3.1.3 使用环境

使用环境一节描述了算法的最佳使用时机和场所，还有成功实现算法所需要关注的一系

列要点。尤其是问题的某些关键特性会决定算法的选择。

3.1.4 解决方案

算法以及一段可运行的且附有注释的代码。所有的代码都可以在代码库中找到。

3.1.5 算法分析

对算法的大致分析，其中包括性能数据以及其他帮助理解算法行为的数据。这部分并不

是想“证明”算法理论上的性能，而是帮助读者理解为什么算法会这样做。我们同样提

供了一些参考文献，这些文献里面包含了大量的数学定理和证明过程，用于帮助读者理

解为什么算法的实际运行结果与理论相一致。

3.1.6 衍生算法

阐述了算法的衍生版本或者完全不同的替代算法。

3.2 伪代码模板的格式

本书中的每个算法都可以用主流的编程语言实现，例如

Python

、

C

、

C++

和

Java

。由于

有些读者不熟悉这些语言，我们会先用伪代码描述算法，并辅以一个小例子来解释运行

过程。

下面的例子给出了描述算法性能的模板，它包含算法名称，以及第

2

章中所述的算法的

三个性能指标（最好情况、平均情况和最坏情况）。

伪代码的描述应当尽可能得简洁。其中关键字和函数名称用粗体字表示，所有变量采用

小写字母，数组名称大写，元素采用

A

[

i

]

这样的表示形式。条件语句和循环语句需要缩进。

在阅读代码实现之前，最好参考一下算法的概述。在算法的概述之后，我们会提供一个

简单的例子来更好地解释算法的运行过程（见图

3-1

）。为了生动地表示算法的运行过程， ...