阅读 ‧ 电子书库

伪代码模式的格式

书中的每一个算法都同时用代码样例表示出来，这些代码是用主流的编程语言编写的，例如C、C++、Java、Scheme和Ruby。对于那些不熟悉所有这些语言的读者，我们首先使用伪代码来介绍代码，并且用一个小样例来解释其执行。

看看图3-1。每一个算法都有名字，并且其性能被三个性能指标（最好、平均和最坏情况）很清晰地标示出来。表格的右上角列出来了算法使用的一系列概念。使用这个区域表示这些概念能够非常快速地看出不同算法的共性（例如，“这两个算法使用了优先队列”）。

详解中出现的符号在图3-2有更详细的描述。有些概念是一些算法使用的数据结构（例如“队列”），而其他的则是解决问题的方法（例如“分治”）。

广告：个人专属 VPN，独立 IP，无限流量，多机房切换，还可以屏蔽广告和恶意软件，每月最低仅 5 美元

伪代码描述应该保持简洁，并且不应该超过一页的3/4。关键字和函数名字用粗体字。所有的变量使用小写字母，数组名称大写，元素采用A[i]这样的表示形式。伪代码的意图是描述条件语句和循环语句。函数中的所有表达式在单独的章节中都会具体描述（如果必要的话）。

你应该阅读上面的详解表，并且在阅读源代码实现的时候将其作为参考。在详解中，用一个简单示例来解释算法的执行。一般来说，为了表示算法的动态性能，算法的每一步都被顺序地纵向描绘出来，表示基本情况介绍表上时间是向下流动的。