算法学习
关注
分享
扫一扫
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 · 2118 阅读 · 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 · 859 阅读 · 0 评论