8第八章 贪心算法PPT参考幻灯片.ppt

时间复杂性 算法的时间复杂性计算如下把所有字符插入堆中需要时间(n)从堆中删除两个元素和加一个新元素需要的时间是O(logn)因为这被重复n-1次for循环需要的所有时间是O(nlogn)就得到算法的时间复杂性是O(nlogn) * heyichao@ * d堆本质上是二分堆的推广它的树中的每一个内部节点最多有d个孩子而不是2个这里d是一个可以任意大的数 运行时间主要取决于