最新消息:

标签:折半查找

折半查找法(binary search)
算法

折半查找法(binary search)

大步 4年前 (2013-05-11) 421浏览 0评论

前提: 只能对于已经排序的数组使用 折半查找法的核心思想: 1.假设数组为 array,其最小值的下标min,最大值的下标为max。 2.取有序数组取的中间的数,其下标为 mid = (min+max)/2,然后与目标值target比较。 ...

SiteMap