5 ms·
If they had just scraped ~205 images, they would have a > 50% chance of getting a repeat.
by 1024core 10y ago
If they had just scraped ~205 images, they would have a > 50% chance of getting a repeat.
- greeneggs 10y agoIndeed, by the "birthday paradox." And, by the "coupon collector's problem," the expected time to have seen all 30,000 images is about n*log(n) ~= 310,000 random images. https://en.wikipedia.org/wiki/Coupon_collector's_problem https://en.wikipedia.org/wiki/Coupon_collector's_problem