2020年12月3日
计算机算法设计与分析<王晓东编著> 2-2二分查找 算法分析
摘要： 使用二分查找法的前提：数组元素有序排列。 查找思想类似于分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0或 -1 返回-1。 注意到二分查找针对的必须是已经排序过的有序数组，否则不能使用该算法。设查找的元素为x。 二分查找的基本思想 阅读全文
posted @ 2020-12-03 20:57 Pudding10335 阅读(161) 评论(0) 推荐(0) 编辑