Каква е сложността на алгоритъма за двоично търсене O?

Сложността на алгоритъма за двоично търсене е O(log n).

Обяснение:

• Двоичното търсене работи върху сортиран масив, като всеки път разделя областта за търсене на две.
• На всяка стъпка броят на разглежданите елементи се намалява наполовина.
• Затова броят на стъпките е пропорционален на логаритъма на размера на масива.

Пример: ако масивът съдържа 1 000 000 елемента, двоичното търсене ще извърши около 20 сравнения (log₂(1 000 000) ≈ 20).