相关语录

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

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

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

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

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

当做坏事像下雨像一个人把一封要函送到下班后的接待处：接待处已关门了。像一个人试图警告市洪水就快来临，但讲另一种语言。他们不明白他。像一个乞丐第五次敲一扇门，前四次都有人他一点东西：第五次他肚子饿像一个人伤口血流如注，等待医生：伤口继绩血流如注我们也是这样，前来报告有人对我们做了坏事。最初报告我们的朋友被屠杀时，有人惊呼。然后是一百个人被屠杀。但是当一千个人被屠杀并且屠杀不会停止时，沉默便扩散开来。当坏事像