2014年6月17日
【坐在马桶上看算法】算法12：堆——神奇的优先队列（下）
摘要： 接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。n=0;for(i=1;i=1;i--) siftd... 阅读全文
posted @ 2014-06-17 09:27 啊哈磊 阅读(4366) 评论(7) 推荐(4) 编辑