摘要: 二分查找这个概念是非常简单的一个算法,也就是我们俗称的折半查找,原理是在一个有序的数组中,先取中间的值,如果中间值大于或者小于我们需要查找的值,那么就舍弃一般,在另一半中进行查找. 下面是一个简单的二分查找: 这种方式的查找其实是将值构造成了一颗二叉排序数,然后进行查找.这种搜索的好处在于大大的缩短 阅读全文
posted @ 2017-04-03 12:28 Hotsum 阅读(4591) 评论(0) 推荐(0) 编辑