【发布时间】：2013-12-05 19:01:43
【问题描述】：
我试图在哈希映射中找到第 k 个最小元素，假设它是一个完美的哈希映射。我怎样才能以良好的时间复杂度做到这一点？ 任何想法都会有所帮助！谢谢！
【问题讨论】：
-
您所能做的就是线性扫描表格。如果您需要订购，请考虑改用
std::map。
【发布时间】：2013-12-05 19:01:43
【问题描述】：
只要您的哈希不经常更改，我会将整个内容的线性副本复制到 vector 然后 std::nth_element （保留 dirty 标志，以便您在需要时重新生成向量)。
【讨论】：