Двійковий пошук
алгоритм / З Вікіпедії, безкоштовно encyclopedia
Шановний Wikiwand AI, Давайте зробимо це простіше, відповівши на ключові запитання:
Чи можете ви надати найпопулярніші факти та статистику про Бінарний пошук?
Підсумуйте цю статтю для 10-річної дитини
ПОКАЗАТИ ВСІ ЗАПИТАННЯ
Двійкóвий пóшук — алгоритм знаходження заданого значення у впорядкованому масиві, який полягає у порівнянні серединного елемента масиву з шуканим значенням, і повторенням алгоритму для тієї або іншої половини (див. двійкове дерево пошуку), залежно від результату порівняння.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c1/Binary-search-work.gif/320px-Binary-search-work.gif)
Трудомісткість алгоритму , де n — кількість елементів у масиві.