Алгоритмы и структуры данных - двоичный поиск

Информация о лекции

Автор лекции

О лекции

Сегодня мы поговорим о поиске, а точнее о алгоритме двоичный поиск. Двоичный или его еще называют бинарный поиск - это классический алгоритм поиска элемента в отсортированном или иначе говоря в упорядоченном массиве, использующий дробление массива на половины. Данный вид поиска намного быстрее линейного поиска если речь идет о больших объемах данных в структуре. На одном из предыдущих занятиях я рассказывал о такой структуре данных как “Массив”. Также в предыдущей лекции из данного цикла я рассказывал о алгоритме “линейный поиск” в рамках структуры данных “массив”. Настоятельно рекомендую посмотреть данные лекции для наиболее лучшего понимания содержимого текущего материала, ссылки на лекции вы сможете найти в дополнительных материалах к уроку

Ссылки


Дополнительные материалы

Для доступа к дополнительным материалам лекции, вам необходимо авторизоваться
Для того чтобы видеть и оставлять комментарии, вам необходимо авторизоваться