سير العمل البرمجي · أول فهرس مؤهل في بيانات مرتبة

def lower_bound(values, target):
    if type(values) is not list or type(target) is not int:
        raise ValueError("bound.input")
    if any(type(v) is not int for v in values):
        raise ValueError("bound.member")
    if any(a > b for a,b in zip(values, values[1:])):
        raise ValueError("bound.order")
    lo, hi = 0, len(values)
    while lo < hi:
        mid = (lo+hi)//2
        if values[mid] < target:
            lo = mid+1
        else:
            hi = mid
    return lo