Бинардык издөө алгоритминін татаалдыгы кандай?

Икболи издөө алгоритмининин татаалдуулугу — O(log n).

Тушундуруу:

• Икболи издөө тартиптелген массивде иштейт, ар бир кадамда издөө аймагын экиге бөлөт.
• Ар бир кадамда каралган элементтердин саны экиге кыскарган.
• Ошондуктан кадамдардын саны массивдин өлчөмүнүн логарифми менен пропорционал.

Мисал: эгер массив 1 000 000 элементтен турган болсо, ики жолку издөө болжол менен 20 салыштыруу жүргүзөт (log₂(1 000 000) ≈ 20).