【问题标题】:Is it faster to remove all n elements from a Queue or a Priority Queue?从队列或优先队列中删除所有 n 个元素是否更快?
【发布时间】:2020-04-09 00:59:49
【问题描述】:

正如标题所暗示的那样,哪个会更快,它的原因是什么?谢谢

【问题讨论】:

    标签: data-structures queue priority-queue


    【解决方案1】:

    假设您单独清空每个元素,它将来自队列,因为从前面弹出每个元素的时间为 O(1),而优先级队列的每个元素的时间为 O(logN)

    【讨论】:

      猜你喜欢
      • 2013-02-13
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2012-12-10
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多