Двоичный поиск — один из самых важных алгоритмов в компьютерном мире. Это делает нашу жизнь намного проще, даже если мы этого не замечаем. Здесь, в этой статье, я объясняю бинарный поиск простыми словами, которые могут понять даже новички в CS. Я буду держать эту статью таким образом, чтобы она была очень краткой, но информативной. Приступим прямо сейчас! Что такое бинарный поиск? Двоичный поиск — это алгоритм поиска, используемый для поиска конкретной записи в наборе данных...

Недавно я изучал теорию Big O , чтобы улучшить время выполнения моих приложений и писать более эффективный код в целом. Одним из наиболее очевидных и первых примеров того, как соображения Big O могут помочь вашей среде выполнения , является сравнение линейного поиска . с помощью бинарного поиска . Если вы не знакомы с теорией Big O, вот небольшое изложение: Теория большого O может относиться как к времени выполнения, так и к пространству, но чаще всего связана со временем..

Вы уже пользовались двоичным поиском раньше! Возникает вопрос: когда вы в последний раз пользовались словарем, как вы находили искомое слово? Вы начали с самого начала и читали каждое слово, пока не нашли то, что искали? Возможно нет. Это был подход, который вы использовали для навигации по словарю: выберите случайную страницу. Если ваше слово лексографически больше, чем первое слово на этой странице, вы выберете случайную страницу во второй части словаря. Если ваше слово было..