逐个插入建堆算法 时间:2016-03-23 18:53:10 【文件属性】: 文件名称:逐个插入建堆算法 文件大小:1001B 文件格式:CPP 更新时间:2016-03-23 18:53:10 数据结构 已知(k1, k2, …, kp)是堆,则可以写一个时间复杂度为O(logn)的算法,将(k1, k2, …, kp, kp+1)调整为堆。试编写“从p=1起,逐个插入建堆”的算法,并讨论由此方法建堆的时间复杂度。 立即下载