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