@roboneko @ExtraSpecialK @MercurialBlack @ai @meso @mia @p @scenesbycolleen @shibao

Think about it concretely, like in the linked post:

If you have two eggs and 100 floors and you binary search, and the egg cracks on the 49th floor, the binary search makes you check 50 times.

If you have two eggs and you use your first egg to check every 10th floor starting from the bottom, and the egg cracks on the 99th floor, this makes you check 19 times. Which is better.

You benefit from skewing the partition by making the "oh fuck I'm out of eggs" scenario less bad. This makes the problem "how do we optimize this, if we're allowed so many eggs"?