Fasahar alamomiyi biyu tana amfani da alamomi biyu waɗanda suke tafiya ta jeri don warware matsaloli a jira gida — cikakken samar da warware brute-force O(n²) gidajiya zuwa O(n).
Tunanin
Ńi alamomiyi biyu (sau da yawa a ƙarshen, ko jiya yayyaki da ɗaya cikin sauri) kuma jigya su dangane da yanayi, raguwa aiki ba tare da sake bincike ba.
Misali: jiga alamar tafiya a iyakar jeri da aka bugi
():
lo, hi = , (arr) -
lo < hi:
s = arr[lo] + arr[hi]
s == target:
(lo, hi)
s < target:
lo +=
:
hi -=
two_sum_sorted([, , , , ], )
