1

我一直在阅读 Roughgarden 的“Algorithms Illuminated”,我一直很喜欢这本书。但是,它侧重于大 O 运行时分析。而且我已经看到面向数据的设计可以极大地改变算法的运行时间。例如,处理使得最大数量的迭代可以对缓存中的数据进行操作可以显着帮助。(有关详细信息,请参阅 Mike Acton 关于面向数据的设计的演讲。)例如,我知道 FFTW 学习硬件(具有称为智慧的东西)以使其实施更快。

我很想学习在实现算法时如何利用缓存和内存。有没有很好的教科书来学习如何做到这一点?如果没有,是否有学习如何做到这一点的好资源?

谢谢!

4

0 回答 0