2 ms·
You don't want to pivot on the average, you want to pivot on the median. You will gain the most information with every step if 50% of the probability mass is ab
by whatshisface 6y ago
You don't want to pivot on the average, you want to pivot on the median. You will gain the most information with every step if 50% of the probability mass is above your guess and 50% is below.