Бінарний пошук – тип пошукового алгоритму, який послідовно ділить навпіл відсортований масив даних, щоб виявити потрібний елемент. Інші його назви — двійковий пошук, метод половинного поділу, дихотомія. 2 травня 2023 р.
Навіщо потрібен бінарний пошук?
Двійковий (бінарний) пошук (також відомий як метод поділу навпіл чи дихотомія) — класичний алгоритм пошуку елемента у відсортованому масиві (векторі), який використовує дроблення масиву на половини. Використовується в інформатики, обчислювальної математики та математичного програмування.Похожі
Як працює бінарний пошук С++?
Бінарний пошук – один із найпростіших та найкорисніших алгоритмів. Його ідея полягає у підтримці деякого проміжку значень x, який точно містить шукане значення, та поступове його звуження до одного елемента (у разі пошуку за масивом) або допустимою похибкою (у разі пошуку за безперервною функцією).