Logarithmic Iteration (Binary search patterns) — மடக்கிய சுற்று

log சுற்று — பாதி/இரட்டிப்பு; binary search; மர ஆழம்.

உண்மை உலகில் இது ஏன் முக்கியம்?

git bisect — பாதி commit. crypto — squaring.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

பதில் [lo,hi]; mid; இடைவெளி பாதி.

Pythonில் முயற்சி செய்வோம்

def bisect_first_ge(a: list[int], x: int) -> int:
    lo, hi = 0, len(a)
    while lo < hi:
        mid = (lo + hi) // 2
        if a[mid] >= x:
            hi = mid
        else:
            lo = mid + 1
    return lo


print(bisect_first_ge([1, 3, 3, 5], 3))

அடிக்கடி நேரும் தவறுகள்

• எல்லை நகல் — முடிவில்லா வளையம்.
• mid overflow — பிற மொழி.

முக்கியச் சுருக்கக் குறிப்புகள்

• lo/hi அர்த்தம் தெளிவு.
• bisect பயிற்சி.