#iterable #maximum #minimum #values #finding

minmaxn

从一个可迭代序列中查找最小或最大n个值

4个版本

0.2.0 2022年12月1日
0.1.2 2022年12月1日
0.1.1 2022年12月1日
0.1.0 2022年12月1日

#13 in #iterable

MIT许可证

9KB
245

MinMaxN

在可迭代序列中查找最小和最大k个值,当k < log2 n时,时间复杂度为O(n * k),否则为O(n log n + k)

无运行时依赖