Форум по Delphi программированию



Вернуться   Форум по Delphi программированию > C/C++ > C/C++
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 19.12.2015, 04:06
Смотрящий Смотрящий вне форума
Прохожий
 
Регистрация: 19.12.2015
Сообщения: 1
Версия Delphi: QT-creator
Репутация: 10
Лампочка Бинарный поиск

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

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

В видео используются ссылки на следующие источники:
Ответить с цитированием
  #2  
Старый 19.12.2015, 07:10
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 7,786
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Само видео - так себе. Именно как видко.
Тема. Ну, чувак сам сказал, что практическая ценность самого бинарного поиска не велика и в реальной жизни есть алгоритмы и побыстрее.
А вот что полезное, по моему мнению, так это разговор про "типовые" ошибки при реализации алгоритмов. Вот это было интересно. В статье на хабре этот ворпос тоже разбирается немного.
Ответить с цитированием
Ответ



Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 06:11.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2021

ВКонтакте   Facebook   Twitter   Ссылка на Telegram