Wal*_*ter 7 c++ algorithm heap
根据cppreference(在C++标准的条件)std::make_heap()采用至多3N比较,但根据维基百科不超过2n个实际需要比较.
在明显次优的规范背后有什么设计考虑因素(如果有的话)？
是否有可能与交换操作进行交易比较的算法,即以更多比较的价格(平均)可以做更少的掉期？
对于那些希望以意见为基础的人来说:我已经编辑了帖子,以避免它基于意见,通过遵循这个关于元的建议并避免为什么我们有这样的语言功能？问题,而是准确地问我想知道什么.如果你仍然认为,这是基于意见的,请建议如何解决这个问题.
| 归档时间： |
|
| 查看次数： |
138 次 |
| 最近记录： |