【坐在馬桶上看算法】算法12：堆——神奇的優先隊列（下）

這位朋友寫的特別好，忍不住轉發 :-) http://ahalei.blog.51cto.com/4767671/1427156 接着上一Pa說。就是如何建立這個堆呢。可以從空的堆開始，然後依次往堆中插入每一個元素，直到所有數都被插入（轉移到堆中爲止）。因爲插入第i個元素的所用的時間是O(log i)，所以插入所有元素的整體時間複雜度是O(NlogN)，代碼如下。 其實我們還有更快得方法來建立堆。

>>阅读原文<<