![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
valpa
这个作者很懒,什么都没留下…
展开
-
开始学习MIT课程6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005
6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005Cover of 6.046J textbook, Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest, and Stein. (Image courtesy of原创 2006-05-06 06:12:00 · 2027 阅读 · 0 评论 -
BST sorting algorithm
BST sorting 本身没有什么值得说得, 但是有几点必须注意BST和quick sort的相似性复杂度O(n^2), exp情况下O(nlgn)然后证明了节点期望长度O(nlgn)但是在证明树深度的期望O(nlgn)时相当复杂原创 2006-05-13 22:38:00 · 814 阅读 · 0 评论