Ruby实现方式二分搜索(二分查找)算法的简单示例实用指南
平时做技术实践时，很多问题不是概念不会，而是细节没串起来。拿“Ruby实现方法二分搜索(二分查找)算法的简单示例”来说，它看着像小点，放到项目里常会牵出环境、配置、兼容性和维护成本。下面按实际采用顺序，把思路、关键写法和容易踩坑的地方讲清楚，便于大家直接对照操作。
在这个场景下，在计算机科学里，二分搜索（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。
复杂度分析
时间复杂度：
折半搜索每次把搜索区域减少一半，时间复杂度为
空间复杂度：
Ruby示例代码
def binseaech(arr, i)
low, high = 0, arr.size - 1
while (low < high)
mid = (low + high)/2
if arr[mid] < i
low = mid + 1
elsif arr[mid] > i
high = mid - 1
else
return mid
end
end
end
arr = [1,3,12,34,35,46,91,108]
puts binseaech(arr, 91)
结果：
6
[Finished in 0.1s]
您可能感兴趣的文章:
- Ruby实现的各种排序算法
- ruby实现的插入排序和冒泡排序算法
- Ruby实现的矩阵连乘算法
- Ruby实现的3种更快排序算法
- Ruby实现的合并排序算法
- Ruby实现的最优二叉查找树算法
- Ruby实现的图片滤镜算法代码
相关资讯
-
09.03
Cinematic East Asian Woman Portrait
-
09.03
旅行社活动策划总结：如何通过AI写作提升客户体验与市场份额！
-
09.03
Candid East Asian Street Photography
-
09.03
Preppy High-Angle Fashion Portrait
-
09.03
Urban Realism Elevator Portrait
-
09.03
谷歌开始肢解DeepMind，数个团队被划归总部
游戏推荐
推荐专题
热门阅读
-
-
-
-
- 联播|我国加快推进算力网建设
- 09.03
-
- 掌握excel数据分类实用技巧提升工作效率的秘密
- 09.03
-
- AI员工如何参与研发流程
- 09.03
推荐下载
-
-
下载
- |
-
-
下载
- 《行尸走肉第一章》免安装中文汉化硬盘版下载
- 单机|436 MB
- 一款以动作冒险为主题的游戏
-
-
下载
- 《街头霸王X铁拳》免安装中文汉化硬盘版下载
- 单机|111MB
- 一款非常好玩的格斗游戏
-
-
下载
- |
-
-
下载
- 《暗黑破坏神3》免安装繁体中文正式版下载
- 单机|7630 MB
- 一款以角色扮演为主题的游戏
-
-
下载
- 《马克思佩恩3》免安装硬盘版下载
- 单机|27033 MB
- 一款以第三人称射击为主题的游戏