没有合适的资源?快使用搜索试试~ 我知道了~
samele123#data-structure#二分查找1
需积分: 0 0 下载量 9 浏览量
2022-07-25
14:18:28
上传
评论
收藏 2KB MD 举报
温馨提示
试读
算法要求1、必须采用顺序存储结构2、必须按关键字大小有序排列代码示例典型代码查找某个数的下标public int binarySearch(int a[], i
资源推荐
资源详情
资源评论
## **二分查找**
### **算法概括**
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。
首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前�
点击阅读更多
资源评论
行走的瓶子Yolo
- 粉丝: 30
- 资源: 343
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功