相关语录

我们用举例的方式来验证一下算法F1的正确性。当M=5且N=10时，算法先递归地在S中计算1...9范围内的一个4元素随机样本，然后给T指定一个1...10内的随机整数。在T的10个可能取值中，恰好有下列5个值使得10被放入S中：S中已有的4个值以及10本身。因此，元素10以5/10的正确概率被放入S中，下一节证明算法F1以等概率生成N元集的任一M元样本。

对于现代计算机来说，将循环展开则有助于避免管道阻减少分支、增加指令级并行性。

地下室有150箱酒，每年喝掉25箱并买入25箱，那麽每箱酒保存的时间是多长？Little定律告诉我们是6年。

准确的内容描述他花了几个小时来实现几十行代码的程序。该程序远远优于我们在电话刚开始所担心的需要花费一周时间来编写几百行代码的那个程序。

几个重要的算法设计技术：1保存状态，避免重新计算2将信息预处理到数据结构中3分治算法4扫描算法（有关数组的问题可以通过提问“如何将x[0...i-1]的解决方案扩展为x[0...i]的解决方案？”得到解决）5累积6下限

将重复性代码改写到数组中。封装复杂的结构。尽可能地使用高级工具。让数据去构造程序。

他们估计那些经过极度调优的代码（具有谨慎的寄存器分配和指令选择）的规模只有从高级语言编译过来的等价代码的一半（尽管那时编译器已经有了很大的改进）。紧凑的汇编代码运行起来也非常快。

使用数组重新编写重复代码；封装复杂结构；尽可能使用高级工具：超文本、电子表格、数据库等；从数据得出程序的结构。

考虑一个带有输入和输出的任意系统，Little定律指出“系统中物体的平均数量等于物体离开系统的平均速率和每个物体在系统中停留的平均时间的乘积。”

他有人生最可宝贵的一个德性：一种永久新鲜的好奇心，不会给时间冲淡而是与日俱增的。