python算法和数据结构笔记--递归--二分查找
来源:互联网 发布:软件成熟度模型下载 编辑:程序博客网 时间:2024/06/04 17:43
Michael T.Goodrich,Roberto Tamassia,Michael H.Goldwasser 学习笔记,内容源自该书
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
def Binary_search(low,high,list_A,value): if low>high: return False else: mid = (low+high)//2 if list_A[mid] == value: return(mid) else: if value>list_A[mid]: return(Binary_search(mid+1,high,list_A,value)) else: return(Binary_search(low-1,mid,list_A,value))list_A = [1,3,32,44,5,77,54,900,7,76,906,543,215,123,457,635]list_A.sort()location = Binary_search(0,15,list_A,1000)print(location)
阅读全文
2 0
- python算法和数据结构笔记--递归--二分查找
- 《数据结构与算法》学习笔记19 递归_二分查找
- java数据结构与算法-递归二分查找
- 数据结构与算法学习之路:二分查找的非递归和递归算法
- 二分查找算法 递归和非递归
- 【数据结构与算法】二分查找递归非递归实现
- python数据结构与算法28 二分查找
- C++数据结构--二分查找的递归和非递归实现
- 递归二分查找算法
- python算法和数据结构笔记--递归--英国标尺的绘制
- 数据结构与算法 —— 二分查找的递归方式
- 数据结构-二分查找算法
- 数据结构:二分查找算法
- 二分查找算法递归和非递归实现(C++)
- 二分查找算法(递归和非递归)
- 二分查找(C++)+递归和非递归算法
- 分别使用递归和非递归实现二分查找算法
- 二分查找算法(递归和非递归)
- 欢迎使用CSDN-markdown编辑器
- Linux常见压缩解压缩命令汇总
- Chapter 5
- Ubuntu16.04LTS修改开机动画
- 织梦访问静态台页面不影响访问量统计
- python算法和数据结构笔记--递归--二分查找
- Chapter 5
- 在mfc中使用cef实现webkit的浏览器(二)-修改项目属性
- Smartupload 实现文件的上传与下载
- 重建二叉树
- javaEE http协议
- 3分钟傻瓜式反编译一个APP
- Chapter 5
- spring boot 集成EHCache