Лучше ли поиск по золотому сечению, чем бинарный поиск?

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

Если нет, существуют ли какие-либо общие условия, при которых поиск золотого сечения будет выполняться быстрее, чем двоичный поиск?

UPD: Отредактировано для удаления ссылки на нерелевантная статья в Википедии. Извините за введение в заблуждение.

9
задан Fixpoint 22 November 2010 в 18:11
поделиться