Алгоритми ҷустуҷӯи дугона барои чӣ истифода мешавад?

Барои ҷустуҷӯи муассиронаи унсур дар массиви сортшуда.

Маъно дар муқоиса кардани арзиши ҷустуҷӯшаванда бо унсури дар маркази ҳудуди ҷустуҷӯии ҳозира аст. Агар онҳо баробар бошанд, унсур ёфт шуд. Агар арзиши ҷустуҷӯшаванда хурдтар бошад, ҷустуҷӯ ба нимҳиссаи чап маҳдуд мешавад; агар калонтар бошад, ба нимҳиссаи рост. Ин раванд то ёфтани унсур ё холӣ шудани ҳудуди ҷустуҷӯӣ такрор мешавад.

Бартарӣ нисбат ба ҷустуҷӯи хаттӣ — мураккабии вақти логарифмикӣ, O(log n), дар ҳоле ки дар ҷустуҷӯи хаттӣ — O(n). Ин онро барои массивҳои калон хеле тезтар мекунад.

Барномаҳо:

• Ҷустуҷӯ дар луғатҳо ва базаҳои додаҳо (индексиҳо).
• Алгоритмҳои сортинг (масалан, дар merge sort).
• Ҷустуҷӯи унсури реша дар баробарӣ.
• Ҷустуҷӯ дар структураҳои додаҳои навъи дарахтҳои B.