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