标签： c++ hashmap hashtable
我试图在哈希映射中找到第k个min元素，假设它是一个完美的哈希映射。如何以良好的时间复杂度做到这一点？ 任何想法都会有所帮助！谢谢！
答案 0 :(得分：0)
只要您的哈希值不经常更改，我就会将整个事物的线性副本分为vector然后std::nth_element（保留dirty标志你需要时重新生成矢量。）
vector
std::nth_element
dirty