什么是学习算法优化的好资源？

Question

近二十年来，我一直在修补代码（ Basic，Python，C ++，PHP，JavaScript ），但最近才开始变得更加严肃“ （使用Java ）。我可以编写代码来做我想要的，但现在我想学习优化我的程序以更快地运行（循环数组中的数组中的每个元素都可以非常快地变慢等等）。对于我所遇到的每一个小问题，我不想每隔5分钟弹出一次这个网站。我想学习回答我自己的问题。

那就是说，学习算法分析和优化的一些好资源是什么？

我有一份 Java中的数据结构和算法（第3版）的副本，但我觉得它的写作大部分都被纳入大学课程中，而且不太容易使用sans-professor。这本书也有过度使用缩写的倾向，因此很难翻到特定的章节而不必浏览书籍来理解每个缩写代表什么。

我确实对微积分有一些了解，但它非常生疏，所以我更喜欢提供更多解释和更少公式的资源。

提前感谢您提供的所有帮助！

Answer 1

你可以从Skiena的Algorithm Design Manual开始。同一位作者还有一本关于解谜的书，名为Programming Challenges，它为您提供了一种更有趣的方法来练习算法，而不是通过教科书。

Answer 2

我不能推荐足够的Michael Abrash的“The Code of Code Optimization”。它易于阅读并充满洞察力。专注于pre-pentium x86的部分已经过时，但它的真正价值在于如何考虑如何更快地编写代码。

我相信它已绝版，但你可能会在网上找到一份二手书。