程序员必读经典（算法基础+计算机系统）

数组还有另外一个重要的特性：访问数组中的任意元素均会花费同样长的时间。一旦你指定数组中的一个索引i，那么计算机能像访问第一个元素那样，以同样时间迅速地获取第i个元素，即速度与i值无关。

你仅仅需在查找的最后再添加一次对最右边那本书的检查操作，而不必添加对书架上的每本书均再检查一遍的操作。

给定一个问题输入，它应该总能够产生该问题的正确输出结果，并且在运行该算法时，应该能够有效地利用计算资源。

好消息是，我们知道一个可以高效测试一个数是否是素数的算法。坏消息是，该算法可能会得出错误的结论

如果仅仅需要执行几个查询，你最好直接执行线性查找。但是如果你将进行多次查找，那么最好先将数组排序，然后执行二分查找算法。

一个常见的回答是，“完成一个任务所需的一系列步骤。”

如果你想在一个实际的编程语言中实现算法，并能将我的描述转化为可执行代码，我将为此给你加分。

如果移动元素相当耗时——或者它们所占空间很大或者它们储存在一个存储较慢的设备（例如磁盘）中——那么选择排序可能是一个合适的算法。

一个计算机算法是完成一个任务所需的一系列步骤，且这些步骤需要足够精确地描述，以使得计算机能够运行它。

你将更容易得到一个接近均匀划分的情况。我们不再是从A［p…r］中随机选取一个元素作为主元，而是从A［p…r］中随机选取三个元素并将这三个元素的中位数和A［r］调换顺序。

当我们执行重复操作时，我们称它为一个循环，并且我们将每次循环操作称为循环的一次迭代。

以光学字符识别为例。这个11×6像素的图像表示5还是S呢？

我将用通用的文字来描述算法，尽可能地使用现实世界中的情境来模拟算法。

即使算法的输入是不正确的，我们仍然可以说GPS所提供的路线选择算法是正确的，即对于给定的输入，该路线选择算法输出最快的路线。

两个逻辑状态正好可以对应开关的接通与断开、电压的高与低、信号的有与无、晶体管的导通与截止等两种稳定的物理状态。