#iterator #minimum #maximum #values #heap #space #time

max_n

一个迭代器上的实用函数,用于查找最大或最小 n 个值

1 个不稳定版本

0.1.0 2022 年 12 月 1 日

#25#maximum

MIT 许可证

7KB
158

Max_N

这个包可以以 O(n * log k) 的时间和 O(k) 的空间计算迭代器大小为 n 的最大或最小 k 个值。它使用固定大小的堆来完成此操作。

无运行时依赖