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实现二分查找内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复