4 ms·
Yeah I misread that. That's true, but my point still stands as well. It sounds like using this strategy as it is written yields increasingly poor results as the
by laxatives 12y ago
Yeah I misread that. That's true, but my point still stands as well. It sounds like using this strategy as it is written yields increasingly poor results as the sample size increases (assuming a total ordering)
- bazzargh 12y agoYes, increasingly poor, but converging on 1/e. http://en.wikipedia.org/wiki/Secretary_problem#Deriving_the_optimal_policy http://en.wikipedia.org/wiki/Secretary_problem#Deriving_the_...