*二分叉查找就是折半查找
比如12345这几个数字当中找2,他会先找到这五个数字中的中坚的那个与2进行比较, 比如中间的3》2他就认为3以后的不用查找了,然后查找3左边的,即123,再把这个分半, 然后中坚为2,2=2 即找到 其实代码也就是这个思路,只不过这个里边添加了递归调用函数。
说一下遇到的问题:递归调用次数最多为999默认, 开始的时候也没有写如果找完了还是没有,怎么办, 代码不难就是一个递归调用思想,我也是刚接触,有问题大家一起讨论,欢迎
*二分叉查找就是折半查找
比如12345这几个数字当中找2,他会先找到这五个数字中的中坚的那个与2进行比较, 比如中间的3》2他就认为3以后的不用查找了,然后查找3左边的,即123,再把这个分半, 然后中坚为2,2=2 即找到 其实代码也就是这个思路,只不过这个里边添加了递归调用函数。
说一下遇到的问题:递归调用次数最多为999默认, 开始的时候也没有写如果找完了还是没有,怎么办, 代码不难就是一个递归调用思想,我也是刚接触,有问题大家一起讨论,欢迎
上一篇:python-函数-参数
下一篇:python 文件处理
我们在学习编程语言或者算法设计的时候,总是绕不过
引言二分查找是基础算法的一种,有利于我
1 二分法介绍1.1 定义 二分查找又称折半查找、二分搜索、折半搜索等,是一种在静态查找表中查找特定元素的算法。 所谓静态查找表,即只能对表内的元素做查找和读取操作,不允许插入或删除元素。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M