小编rol*_*off的帖子

我有一个我想用来创建堆的向量.我不确定是否应该使用C++ make_heap函数或将我的向量放在优先级队列中？在性能方面哪个更好？我何时应该使用一个与另一个？

从关于 inplace_merge 的 C++ 文档中，算法的复杂性是“如果使用内部缓冲区，则在比较中为线性 (N-1)，否则为 NlogN（其中 N 是范围 [first,last) 中的数字元素）”。内部缓冲区是什么意思，是什么导致 O(N-1) 与 O(NlogN) 的复杂性？