New answers tagged

0 votes

Naïve array sampling algorithm: the possibility of a item being chosen and its time complexity

Assume that $m$ items have already been chosen. The next one needs to be different, which occurs with probability $1-\dfrac mn$. So the expectation of the number of drawings is $\dfrac{n}{n-m}$ (...
user avatar
  • 3,911
1 vote

Why Lavarand (as opposed to other methods of generating random seeds)?

Cynical answer: Because lava lamps are pretty and the wall of lava lamps makes good marketing and it sounds impressive and conveys the impression that they are serious about security. In practice, if ...
user avatar
  • 141k

Top 50 recent answers are included