【发布时间】:2020-04-09 00:59:49
【问题描述】:
正如标题所暗示的那样,哪个会更快,它的原因是什么?谢谢
【问题讨论】:
标签: data-structures queue priority-queue
正如标题所暗示的那样,哪个会更快,它的原因是什么?谢谢
【问题讨论】:
标签: data-structures queue priority-queue
假设您单独清空每个元素,它将来自队列,因为从前面弹出每个元素的时间为 O(1),而优先级队列的每个元素的时间为 O(logN)。
【讨论】: