代码之家  ›  专栏  ›  技术社区  ›  Walter

哪些设计考虑因素证明std::make_heap()显然是次优的?

  •  6
  • Walter  · 技术社区  · 7 年前

    根据 cppreference (以及C++标准中的要求) std::make_heap() 最多需要 3n 比较,但根据 Wikipedia 不过是 2n 实际上需要进行比较。

    在明显的次优规格背后,有哪些设计考虑因素(如果有的话)?

    是否有算法可以与掉期操作进行比较,即(平均而言)以更多比较的价格进行更少的掉期交易?


    对于那些希望以基于意见的方式结束此讨论的人: 我编辑了这篇文章,以避免它是基于观点的 this recommendation on meta 避免 为什么我们有这样那样的语言特征? 问题,而是确切地问我想知道什么。如果你仍然认为这是基于观点的,请建议如何解决。

    0 回复  |  直到 7 年前