New answers tagged probabilistic-algorithms
1
vote
Accepted
Choosing random sample of requests from stream
You haven't provided a clear definition of "correct" so we can't tell you whether it is correct, but in most practical applications I would expect that Option 1 is preferable, because it is ...
D.W.♦
- 164k
Top 50 recent answers are included
Related Tags
probabilistic-algorithms × 216algorithms × 55
probability-theory × 52
complexity-theory × 46
randomized-algorithms × 29
data-structures × 17
graphs × 16
time-complexity × 14
algorithm-analysis × 12
complexity-classes × 12
randomness × 11
hashing × 9
bloom-filters × 9
turing-machines × 8
approximation × 7
hash × 7
combinatorics × 6
hash-tables × 6
sorting × 5
quantum-computing × 5
sampling × 5
markov-chains × 5
monte-carlo × 5
chernoff-bounds × 5
computability × 4