Икүү жактуу издөө алгоритми эмне үчүн колдонулат?

Тизмектелген массивде элементти эффективдүү издөө.

Негизи — издөө учурунда издөө интервалындагы ортосундагы элемент менен издөө маанисин салыштыруу. Эгер салыштырганда тең болсо, элемент табылды. Эгер издөө мааниси кичине болсо, издөө сол жакка кыскарат; эгер чоң болсо, оң жакка. Бул процесс элемент табылгандан кийин же издөө интервалу бошотулганча кайталанат.

Артыкчылыгы — сызыктуу издөөдөн айырмаланып, логарифмикалык убакытттык татаалдыгы, O(log n), ал эми сызыктуу — O(n). Бул чоң массивдер үчүн кыйла тезирек кылат.

Колдонмолору:

• Сөздүктөрдө жана маалымат базаларында издөө (индекстер).
• Сорттоо алгоритмдери (мисалы, merge sortта).
• Теңдеөнүн түпкү элементин издөө.
• B- дарактары сыяктуу маалымат структураларында издөө.