二分法python实现

2021-07-04 05:04

阅读：484

标签：16px lis arc python实现 pre 实现 bin 影响思想

def bin_search(list,item):
    low=0
    high=len(list)-1
    while low
        mid = round(((low + high) / 2)+0.1,0) #1
#mid=(low + high) / 2
        guess=list[int(mid)]
if guess==item:
return int(mid)
if guess>item:
            high=mid-1    #2
        else:
            low=mid+1    #3
    return None

my_list=[1,3,5,7,9]
print(bin_search(my_list,7))注意二分法的思想，实现中四处标记的原理，以及第四处加等号和不加等号的影响

二分法python实现

标签：16px lis arc python实现 pre 实现 bin 影响思想

原文地址：https://www.cnblogs.com/masterhu/p/9614095.html

上一篇：数组的扩容问题

下一篇：springboot成神之——监视器

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：二分法python实现
文章链接：http://soscw.com/index.php/essay/101579.html

亲，登录后才可以留言！

二分法python实现

评论

热门文章

推荐文章

最新文章

置顶文章