堆时间复杂度python

问题描述

import heapq
def getMaxUnit(num,Boxes,UnitSize,unitPerBox,truckSize):

    if truckSize == 0 or num == 0:
        return 0

    h = []
    for i in range(num):
        h.append((-1*unitPerBox[i],Boxes[i]))
    heapq.heapify(h)
    maxCapacity = 0
    while truckSize>=0 and len(h) != 0:
        popped = heapq.heappop(h)
        truckSize = truckSize-popped[1]
        available = popped[1]
        if truckSize < 0:
            available = popped[1]+truckSize
        maxCapacity = maxCapacity + available*(-1*popped[0])
    return maxCapacity

我试图在这里找到代码的时间复杂度。我对 heapq.heappop 的时间复杂度感到困惑，因为每次我们弹出一个元素时它都需要维护堆属性。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）