python鍩虹,,鏍囩锛?a hre


鏍囩锛?a href='http://www.byrx.net/so/1/__name__' title='__name__'>__name__

1.瑁呴グ鍣?/h2>
import time#瑁呴グ鍣?璁$畻浠g爜杩愯鏃堕棿def cal_time(func):    def wrapper(*args, **kwargs):        t1 = time.time()        result = func(*args, **kwargs)        t2 = time.time()        # print(t1)        # print(t2)        print("%s running time: %s secs." % (func.__name__, t2 - t1))        return result    return wrapper@cal_timedef linear_search(li, val):    for ind, v in enumerate(li):        if v == val:            return ind    else:        return None@cal_timedef binary_search(li, val):    left = 0    right = len(li) - 1    while left <= right:    # 鍊欓€夊尯鏈夊€?/span>        mid = (left + right) // 2        if li[mid] == val:            return mid        elif li[mid] > val: # 寰呮煡鎵剧殑鍊煎湪mid宸︿晶            right = mid - 1        else: # li[mid] < val 寰呮煡鎵剧殑鍊煎湪mid鍙充晶            left = mid + 1    else:        return Noneli = list(range(100000000))linear_search(li, 38900000)binary_search(li, 38900000)

python鍩虹

鏍囩锛?a href='http://www.byrx.net/so/1/__name__' title='__name__'>__name__

鍘熸枃鍦板潃锛歨ttps://www.cnblogs.com/shengjunqiye/p/12801105.html

评论关闭