二分查找实现原理

请问下大家 这个函数的实现原理

def minMax(L ,start , end): # start和end分别表示该列表的第1为元素和最后位元素的底标

if end- start <=1:			#判断列表的长度	  
	return(max(L[start],L[end]),min(L[start],L[end]))  
			
else:			
	ma1,mi1 = minMax(L,start,(start+end)//2)  
	ma2,mi2 = minMax(L,(start+end)//2+1,end)
	return(max(ma1,ma2),min(mi1,mi2))    

#用递归 查找列表最大和最小值
L=[2,6,58,7,6,1,54,3,-14,8,431,45]
a=minMax(L,0,len(L)-1)
print(a)
else里的语句原理
按我的理解 是将一个列表分成N个列表(len为2)
有点懵 有朋友可以解释一下吗( ̄▽ ̄)"

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值