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