Python 3 二分尋找演算法實現

標籤：bin   def   else   wrap   arp   演算法實現   sha   時間   turn   

import timedef cal_time(func):def wrapper(*args,**kwargs):t1=time.time()x=func(*args,**kwargs)t2=time.time()t=t2-t1print("It costs:",t2-t1)return xreturn wrapper#pprint("It Costs {0}:".format(t)@cal_timedef bin_seach(data_set,value):low =0high = len(data_set) -1while low<=high:mid=(low+high)//2if data_set[mid]==value:return midelif data_set[mid]>value:high=mid-1else:low=mid+1returndata=list(range(109))bin_seach(data,3) 

時間複雜度：用來評估演算法運行效率的一個東西，即 （單位）！

一般來說，時間複雜度高的演算法比複雜度低的演算法慢。

 

O(1)<O(logn)<O(n)

效率最好為O(1)，其他遞減次之。

簡而言之，幾層循壞，就是O(log2 n),

 

while n>1:  print (n)  n=n//2

　　

若n=64 ,則複雜度為：O(log2 64)=6

 

Python 3 二分尋找演算法實現