Reservoir-sampling algorithms of time complexity <i>O</i> ( <i>n</i> (1 + log( <i>N</i> / <i>n</i> ))) (Q4371721)
From MaRDI portal
scientific article; zbMATH DE number 1106173
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reservoir-sampling algorithms of time complexity <i>O</i> ( <i>n</i> (1 + log( <i>N</i> / <i>n</i> ))) |
scientific article; zbMATH DE number 1106173 |
Statements
Reservoir-sampling algorithms of time complexity <i>O</i> ( <i>n</i> (1 + log( <i>N</i> / <i>n</i> ))) (English)
0 references
25 January 1998
0 references
reservoir-sampling algorithms
0 references
