isirun的专栏

转载 以空间换时间思想

    今天面试时，最后一个问题问到了空间换时间的东东，说实在，真没怎么鼓捣过这个，网上找了点资料，贴来看看，末尾附有原帖地址，需要的可以爬链接……    以前看过一篇文章“优化C代码常用的几招”，作者提到的第一招就是“以空间换时间”，还举了一个例子，由于比较经典，引用一下：计算机程序中最大的矛盾是空间和时间的矛盾，那么，从这个角度出发逆向思维来考虑程序的效率问题，我们就有了解决问题的第1招-