关于优先队列
  • 板块灌水区
  • 楼主WYZ20030051
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/9/20 15:33
  • 上次更新2023/11/2 19:00:04
查看原帖
关于优先队列
526895
WYZ20030051楼主2023/9/20 15:33

1.优先队列内部实现插入元素的方法是什么?

2.往优先队列里单次插入元素的时间复杂度是 O(logn)O(logn) 的,那么我插入 nn 个元素的时间复杂度应该是 O(nlogn)O(nlogn)。那么假如插入元素的顺序是趋向于有序的(默认是小根堆),我插入 nn 个元素的时间会不会像 sort 一样趋向于 O(n2)O(n^{2}) 呢?还是说甚至已经达到了 O(n2)O(n^{2}) 级别

2023/9/20 15:33
加载中...