3 ms·
That would be the Coupon collector's problem [1]. Roughly, you should expect to go through O(n log n) quotes before you have seen them all. [1] http://en.wikip
by psuter 13y ago
That would be the Coupon collector's problem [1]. Roughly, you should expect to go through O(n log n) quotes before you have seen them all.
[1] http://en.wikipedia.org/wiki/Coupon_collector's_problem http://en.wikipedia.org/wiki/Coupon_collector's_problem
- jlgreco 13y agoAwesome link, thanks! I love learning when stuff like this has a name.