求助Py3自带函数
  • 板块学术版
  • 楼主xtracer
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/3/3 19:22
  • 上次更新2023/11/5 02:29:54
查看原帖
求助Py3自带函数
341049
xtracer楼主2021/3/3 19:22

请问Python 3里的那个max函数是怎么写的啊/yun,我手写分治Lognfindmax函数居然跑得比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

2021/3/3 19:22
加载中...