python二分法求平方根b

可以使用二分法求平方根b的值，具体实现可以参考以下代码：

def sqrt_bin_search(b):
    if b < 0:
        raise ValueError('Square root not defined for negative numbers')
    if b == 0:
        return 0
    low, high = 0, b
    while low <= high:
        mid = (low + high) // 2
        if mid * mid <= b < (mid + 1) * (mid + 1):
            return mid
        elif mid * mid > b:
            high = mid - 1
        else:
            low = mid + 1

该代码使用了二分法来逼近平方根的值，通过比较mid和mid+1的平方与b的大小关系来确定平方根的值。注意，该算法的时间复杂度为O(log b)。