一个简单的程序,实现了Knuth算法,用于从M个项目中选择n个,空间复杂度为O(n)
由 George Madrid 编写
#4 在 #knuth
5KB 85 代码行
一个简短的程序,实现了从M个项目中选择n个的Knuth算法。M的大小可能直到列表结束时才知道,但它仍然只需要O(n)的空间。
~2.5MB ~54K SLoC