虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 书籍源码 > 10.34③ 已知(k1,k2,...,kp)是堆

10.34③ 已知(k1,k2,...,kp)是堆

  • 资源大小:4 K
  • 上传时间: 2014-01-18
  • 上传用户:a1a1J0
  • 资源积分:2 下载积分
  • 标      签: 10.34 kp

资 源 简 介

10.34③ 已知(k1,k2,...,kp)是堆,则可以写一个时 间复杂度为O(log(n))的算法将(k1,k2,...,kp,kp+1) 调整为堆。试编写"从p=1起,逐个插入建堆"的算法, 并讨论由此方法建堆的时间复杂度。

相 关 资 源