За какво се използва алгоритъмът за двоично търсене?

За ефективно търсене на елемент в сортиран масив.

Същността е в сравняването на търсената стойност с елемента в средата на текущия интервал за търсене. Ако са равни, елементът е намерен. Ако търсената стойност е по-малка, търсенето се стеснява до лявата половина; ако е по-голяма, до дясната. Процесът се повтаря, докато елементът не бъде намерен или интервалът за търсене стане празен.

Предимството пред линейното търсене е логаритмичната времева сложност, O(log n), докато при линейното е O(n). Това го прави значително по-бързо за големи масиви.

Приложения:

• Търсене в речници и бази данни (индекси).
• Алгоритми за сортиране (например, в merge sort).
• Търсене на кореновия елемент на уравнение.
• Търсене в структури от данни тип B-дереве.