News for hackers. Stuff that matters.

A comment on The expected value of the game is positive regardless of Ballmer’s strategy. Parent comment

Re:The expected value of the game is positive regardless of ... by pnt12 on Friday September 06, 2024 @04:01AM (#41463996)
The point is that Ballmer is an adversary, and may choose the worst cases for binary search. As I understood, the algorithm in TFA holds against any choice.

As others said, if you don't expect adversary behavior in your data, it should be good enough.

[ Parent | on HN ]

There are no comments on this comment yet.