【发布时间】：2010-06-30 18:59:06
【问题描述】：
我在课程中看到的一个常见主题是树、哈希表、log n 等方程的最坏/最佳情况表现。我想知道除了维基百科之外，是否有一个事实上的地方可供人们参考查找此类信息（教科书、在线等）。我希望能找到在数学上分解此类算法/数据结构的东西。
例如解释为什么插入二叉堆是 O(log2n)
【问题讨论】：
标签： performance algorithm
【发布时间】：2010-06-30 18:59:06
【问题描述】：
前几天 Stack Overflow 的某个人将这个链接给了我（我现在找不到了）。这是你要找的吗？ http://www.itl.nist.gov/div897/sqg/dads/
【讨论】：
-
这是一个很棒的资源！不幸的是，我正在寻找更数学的东西。我将在我的问题中澄清这一点。再次感谢。
-
天哪，我不知道我实际上会从由数据结构和算法组成的数据库中获得多么兴奋。 >>
克努斯的TAOCP。还有Introduction to Algorithms。这两本书是我大学里几乎所有算法课程的基础。尤其是第一个数学很重（它很好地解释了数学，你不必事先有一些特定的数学知识）。
【讨论】：
-
如果您正在寻找严谨的数学分析，您无法击败 Knuth。
The Art of Computer Programming 来自 Knuth，可以作为很好的参考。如果您在这些书中发现错误，您将获得 2,56 美元/错误（奖励支票）。这种奖励已经持续了多年，你被引用，鼓励书籍变得完美。它分解了各种算法和数据结构。
【讨论】：