Беседы о программировании 001 :: Бинарный поиск

 

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

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

В видео используются ссылки на следующие источники: