目前正在编写算法导论答案，欢迎大家follow me at mygithub
刚完成第9章，中位数和顺序统计学
正在编写第13章，红黑树
想要参与的朋友可以告诉我想要编写的章节，开个branch给你～～～～～～...
分类：
编程语言 时间：
2015-05-30 22:43:18
阅读次数：
328
6.4-5 在所有元素都不同的情况下，HEAPSORT的时间复杂度是Ω（nlgn）
证明：要证明这一点其实不难，只需直觉上理解——虽然堆序不“完整”，但也能在一定程度上确定大小关系，比如较小的元素多半高度很低（接近底层）。
首先进行一个粗略的计算（元素都不同）：
堆中高度为0（即最底层）的节点数为总数的一半 n/2。那这些元素在整个元素集中大小位置是如何的呢：
先把这 n/2 个节点排好序...
分类：
编程语言 时间：
2015-01-15 16:14:27
阅读次数：
270
