![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/83/Binary_Search_Depiction.svg/langru-640px-Binary_Search_Depiction.svg.png&w=640&q=50)
Двоичный поиск
поиск по линейному массиву / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Двоичный поиск?
Кратко изложите эту статью для 10-летнего ребёнка
ПОКАЗАТЬ ВСЕ ВОПРОСЫ
Двоичный (бинарный) поиск (также известен как метод деления пополам или дихотомия) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной математике и математическом программировании.
Краткие факты Двоичный поиск, Предназначение ...
Двоичный поиск | |
---|---|
![]() Визуализация алгоритма, где 7 — целевое значение | |
Предназначение | Алгоритм поиска |
Структура данных | Массив |
Худшее время | O(log n) |
Лучшее время | O(1) |
Среднее время | O(log n) |
Затраты памяти | O(1) |
![]() |
Закрыть
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/8/83/Binary_Search_Depiction.svg/320px-Binary_Search_Depiction.svg.png)
Частным случаем двоичного поиска является метод бисекции, который применяется для поиска корней заданной непрерывной функции на заданном отрезке.