相关语录

我们用举例的方式来验证一下算法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元样本。

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

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

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

这个地方可以容纳约60人，每个人在里面逗留时间大约是3小时，因此我们进入夜总会的速率大概是每小时20个人。

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

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

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

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

由于米尔肯在垃圾债券市场拥有绝对的控制权，他可以随意从德崇的客户手中以低价购买债券，而他们根本都不知道这些债券的实际价值。然后米尔肯把债券卖给布斯基，稍微赚一点儿钱。接着，布斯基再把这些债券卖给德崇，最后又被以更高的价格卖给了该公司的客户。通过这种方式，米尔肯偿还了布斯基数百万美元，他自己也能从这种交易中获利。当然，德崇的客户就成了冤大头，替他埋单。