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

        接着上一Pa說。就是如何創建這個堆呢。能夠從空的堆開始，而後依次往堆中插入每個元素，直到全部數都被插入（轉移到堆中爲止）。由於插入第i個元素的所用的時間是O(log i)，因此插入全部元素的總體時間複雜度是O(NlogN)，代碼以下。php n=0; for(i=1;i<=m;i++) {     n++;     h[ n]=a[ i];  //或者寫成scanf("%d",&h

>>阅读原文<<