Публикации по теме 'binary-search-algorithm'


Алгоритмы поиска: бинарный поиск (Javascript)
(реализация JavaScript) Этот алгоритм поиска работает по принципу «разделяй и властвуй». Для правильной работы этого алгоритма есть большой нюанс: сбор данных должен быть отсортирован. Временная сложность: Наихудший и средний случай: O(log n) Лучший вариант: O(1) Как работает бинарный поиск? Бинарный поиск сравнивает искомый элемент со средним элементом коллекции. Если есть совпадение, он вернет индекс среднего элемента. Если средний элемент короче искомого элемента,..