二分查找go实现

二分查找 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。可是,折半查找要求线性表必须采用顺序存储结构,并且表中元素按关键字有序排列。 O(log2n)web go实现 这里是升序状况 递归实现 1. 与中间数比较 2. 小于则递归中间数左半数组 3. 大于于则递归中间数右半数组 加上 length/2 + 1 4. 返回下标,-1表示没找到数组 //递归法 fun
相关文章
相关标签/搜索