概述
Golang实现二分查找
关键词：关键词：算法 查找 基础 复杂度 二分 golang go 实现
**条件：**带查找的数据需有序
算法复杂度： O(log2(n))
代码：
// binary search works Only when the list is ordered
func BinarySearch(list []int, item int) int {
var low int
var high int = len(list) - 1
for ; low <= high; {
mid := (low+high) / 2
guess := list[mid]
if guess < item{
low = mid + 1
} else if guess == item {
return mid
} else {
high = mid - 1
}
}
return low
}
最后
以上就是漂亮御姐为你收集整理的Golang实现二分查找Golang实现二分查找的全部内容，希望文章能够帮你解决Golang实现二分查找Golang实现二分查找所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复