Бинарный поиск

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
Смотрящий
Сообщения: 0
Зарегистрирован: 19 дек 2015, 03:15

19 дек 2015, 03:19

Предлагаю обсудить следующую видео-лекцию, касающуюся написания правильного бинарного поиска.

[video]https://www.youtube.com/watch?v=lE6TeYdAxy8[/video]

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