《算法》第一章中关于摩尔定律的问题

img


如图所示,如何理解图中划线句
算法第四版p122

大概就是说你有一个时间复杂度如下表的程序,如果电脑性能翻10倍,你的量级n也翻10倍,在原始数据在原始电脑上需要几个小时的情况下,10倍的原始数据在十倍的计算能力下需要花费时间