2018年2月1日
建堆复杂度O(n)证明
摘要： 堆排序中首先需要做的就是建堆，广为人知的是建堆复杂度才O(n)，它的证明过程涉及到 高等数学 中的级数或者 概率论 ，不过证明整体来讲是比较易懂的。 堆排过程 代码如下 建堆的过程就是从 最后一个分支结点 开始逐层向上遍历，将结点向下调整至合适的位置，以不至于破坏原来的堆。比如上图，遍历的结点编号依 阅读全文
posted @ 2018-02-01 13:24 xcw0754 阅读(2675) 评论(1) 推荐(1)