Очевидно, автор не застал времена СССР, когда каждый школьник знал "правило золотого сечения", т.е. если делить отрезок не пополам, а в пропорции, то скорость поиска возрастает в корень из двух раз. Враги называют подобный метод "Фибоначчи". Каждый советский учебник по прикладной математики начинался с этой главы. Увы, похоже сейчас книжки уже не читают...
Спасибо за ваш комментарий, который хорошо показывает, что «нет ничего нового под солнцем» и то, что "всё новое", это давно забытое старое! Рады, что эта тема может быть близка многим :)
@@Gesperid а зачем в 21м веке делать "бинарный" поиск, когда можно тупо поделить в пропорции и на ровном месте поднять ускорение сходимости в корень из двух раз? Почему системы проектируют идиоты и закладывают уменьшение скорости поиска тупо потому что не могут отрезок делить не пополам, а в пропорции?
Таким же способом по индексам поиск работает
Очевидно, автор не застал времена СССР, когда каждый школьник знал "правило золотого сечения", т.е. если делить отрезок не пополам, а в пропорции, то скорость поиска возрастает в корень из двух раз. Враги называют подобный метод "Фибоначчи". Каждый советский учебник по прикладной математики начинался с этой главы. Увы, похоже сейчас книжки уже не читают...
Спасибо за ваш комментарий, который хорошо показывает, что «нет ничего нового под солнцем» и то, что "всё новое", это давно забытое старое!
Рады, что эта тема может быть близка многим :)
Очередной нытик поскучал по прошлому. Шапочку из фольги надеть не забудь, когда враги 5g будут повсеместно проводить
Причем здесь этот метод, если речь идёт про бинарный поиск? Аналог в прикладной математике - метод деления отрезка пополам (бисекции).
@@Gesperid а зачем в 21м веке делать "бинарный" поиск, когда можно тупо поделить в пропорции и на ровном месте поднять ускорение сходимости в корень из двух раз? Почему системы проектируют идиоты и закладывают уменьшение скорости поиска тупо потому что не могут отрезок делить не пополам, а в пропорции?