【坐在马桶上看算法】算法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

>>阅读原文<<