История изменений
Исправление
AIv,
(текущая версия)
:
Вики грит: «Двоичный (бинарный) поиск (также известен как метод деления пополам и дихотомия) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной математике и математическом программировании.
Частным случаем двоичного поиска является метод бисекции, который применяется для поиска корней заданной непрерывной функции на заданном отрезке.»
С-но есть еще поиск минимума ф-ии (который тоже кое-где зовут дихотомией), и он действительно чутка другой.
Так в чем же разница промеж методом деления пополам и бинарным поиском, поведуй мне о светоч разума?
Исправление
AIv,
:
Вики грит: «Двоичный (бинарный) поиск (также известен как метод деления пополам идихотомия) — классический алгоритмпоиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике,вычислительной математике иматематическом программировании.
Частным случаем двоичного поиска является метод бисекции, который применяется для поиска корней заданнойнепрерывной функции на заданном отрезке.»
С-но есть еще поиск минимума ф-ии (который кое-где зовут дихотомией), и он действительно чутка другой.
Так в чем же разница промеж методом деления пополам и бинарным поиском, поведуй мне о светоч разума?
Исходная версия
AIv,
:
«Двоичный (бинарный) поиск (также известен как метод деления пополам идихотомия) — классический алгоритмпоиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике,вычислительной математике иматематическом программировании.
Частным случаем двоичного поиска является метод бисекции, который применяется для поиска корней заданнойнепрерывной функции на заданном отрезке.»