11 ms·
It seems to me that this would be a fair strategy (the immediate rejection or acceptance part, that is) if N is very large. But for smaller and more manageable
by TrackerFF 4y ago
It seems to me that this would be a fair strategy (the immediate rejection or acceptance part, that is) if N is very large.
But for smaller and more manageable N, I would assume you're better off with just ranking them all, and work out some decision threshold afterwards - when you have all the information at hand.
- Jaxan 4y agoFrom the article: “If the decision can be deferred to the end, this can be solved by the simple maximum selection algorithm of tracking the running maximum (and who achieved it), and selecting the overall maximum at the end. The difficulty is that the decision must be made immediately.”
- fyhn 4y agoGiven that you can compare all N against each other, and then select, which this assumes you cannot.