摘要: 二分查找又叫折半查找,要查找的前提是检索结果位于已排序的列表中。 概念 在一个已排序的数组seq中,使用二分查找 v ,假如这个数组的范围是[low...high],我们要的 v 就在这个范围里。查找的方法是拿low到high的正中间的值,我们假设是 m ,来跟 v 相比,如果 m \ v ,说明我 阅读全文
posted @ 2017-05-06 01:04 hsiaoshun 阅读(15113) 评论(0) 推荐(0) 编辑