没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
2页
本文实例讲述了Python有序查找算法之二分法。分享给大家供大家参考,具体如下: 二分法是一种快速查找的方法,时间复杂度低,逻辑简单易懂,总的来说就是不断的除以2除以2… 例如需要查找有序数组arr里面的某个关键字key的位置,那么首先确认arr的中位数或者中点center,下面分为三种情况: ① 假如arr[center]>key,说明key在arr中心左边范围; ② 假如arr[center]<key,说明key在arr中心右边范围; ③ 假如arr[center]=key,说明key在arr中心。 范围每次缩小一半,写个while的死循环知道找到为止。 二分法查找非常快且非常常用,但是唯
资源推荐
资源评论
资源评论
weixin_38627769
- 粉丝: 4
- 资源: 920
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功