#items #space #algorithm #knuth #choosing

app pick

一个简单的程序,实现了Knuth算法,用于从M个项目中选择n个,空间复杂度为O(n)

2 个版本

0.1.1 2020年7月27日
0.1.0 2020年7月27日

#4#knuth

MIT 许可证

5KB
85 代码行

pick

一个简短的程序,实现了从M个项目中选择n个的Knuth算法。M的大小可能直到列表结束时才知道,但它仍然只需要O(n)的空间。

依赖项

~2.5MB
~54K SLoC