码迷,mamicode.com
首页 > 编程语言 > 详细

python实现二分叉查找

时间:2018-04-03 12:57:13      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:python二分叉

*二分叉查找就是折半查找

比如12345这几个数字当中找2,他会先找到这五个数字中的中坚的那个与2进行比较,
比如中间的3》2他就认为3以后的不用查找了,然后查找3左边的,即123,再把这个分半,
然后中坚为2,2=2 即找到
其实代码也就是这个思路,只不过这个里边添加了递归调用函数。

技术分享图片

说一下遇到的问题:递归调用次数最多为999默认,
开始的时候也没有写如果找完了还是没有,怎么办,
代码不难就是一个递归调用思想,我也是刚接触,有问题大家一起讨论,欢迎

python实现二分叉查找

标签:python二分叉

原文地址:http://blog.51cto.com/aklaus/2094157

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!