这两节中,主要讲述了高德纳所做的贡献,其将算法严格量化衡量,使之成为后来计算机界衡量算法的业内标准。其中印象最深的一句话是计算机就是为了处理庞大数据而生的,所以算法的考虑只需要考虑无穷大的情况,计算机科学家应该把注意力放在数量级的差异上。这让我对计算机科学有了更深的认识。
思考题:
1.1 世界上还有什么产品是类似于计算机,是软硬件分离的?
答:1.手机;2.无人机;3.汽车。
1.2如果一个程序只运行一次,在编写它的时候,你是采用最直观但是效率较低的算法,还是依然寻找复杂度最优的算法?
答:我依然会寻找复杂度最优的算法,一个程序即使只运行一次,但你依然无法知道它的数据量有多大,所以只有从假设数据无穷大的情况下出发,编写算法,才能保证万无一失。