python 二分法O（logn）

2024-08-30 12:05:50

def bin_search(data_set, val):

    low =

    high = len(data_set) - 

    while low <= high:

        mid = (low + high) //

        if data_set[mid] == val:

            return mid

        elif data_set[mid] <  val:

            low = mid +

        else:

            high = mid - 

    return

def bin_search(data_set, val):
    low = 0
high = len(data_set) - 1

while low <= high:
        mid = (low + high) //2
if data_set[mid] == val:
            return mid

        elif data_set[mid] <  val:
            low = mid + 1
else:
            high = mid - 1

return

最新文章

热门文章