一个迭代器上的实用函数,用于查找最大或最小 n 个值
作者:Jonathan Brouwer
#25 在 #maximum
7KB 158 行
这个包可以以 O(n * log k) 的时间和 O(k) 的空间计算迭代器大小为 n 的最大或最小 k 个值。它使用固定大小的堆来完成此操作。