python鍩虹,,鏍囩锛?a hre
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
评论关闭