请问Python 3
里的那个max
函数是怎么写的啊/yun,我手写分治Logn
的findmax
函数居然跑得比max
还慢/kk
findmax
函数代码:
try:
a=[]
def findmax(l,r):
if l==r:return a[l]
else:
mid=(l+r)//2
lres=findmax(l,mid)
rres=findmax(mid+1,r)
if lres>rres:return lres
else:return rres
n=int(input())
a=list(map(int,input().split()))
lm=findmax(0,(2**n-1)//2)
rm=findmax(2**(n-1),2**n-1)
print(a.index(min(lm,rm))+1)
except Exception as e:
print(e)
max
函数自行查看P4715Python 3
最优解代码/kk
注:不是tlqtj,而是想让各位大佬帮帮窝优化findmax
函数/kel