Предлагаю посмотрить и обсудить следующую
видео-лекцию, касающуюся написания правильного бинарного поиска. Может кому-то будет полезна.
В этой беседе излагаются некоторые соображения по части бинарного поиска. Предполагается, что зритель знаком с основной идеей двоичного поиска, так как это не учебное видео, а изложение своего опыта.
- Показаны некоторые изящные реализации алгоритма. Выполнено сравнение реализаций.
- Показаны типичные ошибки и то, как их можно избежать.
- Приводятся некоторые рассуждения о том, что может быть быстрее бинарного поиска.
В видео используются ссылки на следующие источники: