Недавно я Я слышал мнение, что двоичный поиск можно улучшить, если разбить диапазон по фи (золотой паек) вместо 2. Это было для меня большим сюрпризом, потому что я никогда не слышал о такой оптимизации. Это правда? Было бы это верно, если бы деление на 2 и на фи было одинаково эффективным?
Если нет, существуют ли какие-либо общие условия, при которых поиск золотого сечения будет выполняться быстрее, чем двоичный поиск?
UPD: Отредактировано для удаления ссылки на нерелевантная статья в Википедии. Извините за введение в заблуждение.