万众敬仰的高爷爷(DonaldE.Knuth)在1970年的暑假,通过捡Stanford大学机房扔出来的垃圾(其实是含有程序的磁带),写出了一篇震古烁今的论文“AnempiricalstudyofFORTRANprograms”(FORTRAN程序的实证分析).除了抱怨写程序的人不看他的TAoCP之外(因为一个程序用了被高爷爷定性为史上最差的随机数发生器算法,有兴趣的可阅读TAoCPvol2),这篇论文主要说了三个划时代的东西:1.对程序进行profile是每个编程系统的居家旅行必备.2.在没IO操作的情况下,一个程序中4%的代码占用了超过50%的运行时间.3.97%的情况下对程序进行