狗新鲜电面

Neuromancer 发表于 2020-6-26 06:37
可以先make_heap()然后从堆顶遍历

make_heap是O(N)没错，但pop是O(lgN), 总体来说O(NlgN)

alpaca1234 发表于 2020-7-21 10:35
make_heap是O(N)没错，但pop是O(lgN), 总体来说O(NlgN)

是的，我之前预想的算法有错误，大家无视掉吧。。。

我这怎么就一题啊？是面试官一开始就说是两题的吗？一开始就出了两题吗？