Hila ya viashiria viwili inatumia fahirisi mbili zinazosogea kupitia mlolongo kutatua matatizo katika mlipuko mmoja — inabadilisha suluhisho nyingi za brute-force O(n²) kuwa O(n).
Wazo lilo
Weka viashiria viwili (mara nyingi kwenye ncha, au kimoja polepole na kimoja haraka) na uviweke kwa mujibu wa hali, na kupunguza kazi bila kusoma tena.
Mfano: kutafuta jozi inayojumlisha kuwa thamani lengwa katika safu iliyoagizwa
():
lo, hi = , (arr) -
lo < hi:
s = arr[lo] + arr[hi]
s == target:
(lo, hi)
s < target:
lo +=
:
hi -=
two_sum_sorted([, , , , ], )
