1. 首页
  2. 课程学习
  3. C++/C
  4. 逐个插入建堆算法

逐个插入建堆算法

上传者: 2019-07-23 23:12:30上传 CPP文件 1001B 热度 27次
已知(k1,k2,…,kp)是堆,则可以写一个时间复杂度为O(logn)的算法,将(k1,k2,…,kp,kp+1)调整为堆。试编写“从p=1起,逐个插入建堆”的算法,并讨论由此方法建堆的时间复杂度。
下载地址
用户评论