摘要: 一、对二分算法理解 二分算法,又称折半算法,是应用分治策略的典型例子。二分查找主要对有序序列进行对所指定数字的查找,通过不断缩小搜查范围,在比较中间的数后对左右两个数组进行相同操作,以得到最终的带查找数字。时间复杂度logn,对数组较大时能显著提高程序效率。 二、算法代码 阅读全文
posted @ 2018-10-20 17:36 RicardoY 阅读(188) 评论(0) 推荐(0) 编辑