算法性能的事实参考？

Question

我在课程中看到的一个共同主题是树木，哈希表，log n等方程式的最差/最佳案例表现。我想知道是否有一个事实上的地方，人们会在维基百科之外找到这种信息（教科书，在线等）。我希望找到一些在数学上打破这种算法/数据结构的东西。

例如，解释为什么插入二进制堆的原因是O（log2n）

Answer 1

Stack Overflow的某个人前几天将这个链接到了我（我现在找不到它）。这是你在找什么？ http://www.itl.nist.gov/div897/sqg/dads/

Answer 2

Knuth的TAOCP。 Introduction to Algorithms也是{{3}}。这两本书是我大学几乎所有算法课程的基础。特别是第一个非常重数学（它很好地解释了数学，你不必预先掌握一些特定的数学知识）。

Answer 3

来自Knuth的

The Art of Computer Programming是人们可以认为是一个很好的参考。如果您在这些书籍中发现错误，您将获得2,56 $ /错误（奖励支票）。这种奖励已经持续多年，你被引用，鼓励书籍变得完美。它打破了各种算法和数据结构。