摘要: 前言 线性二分查找在查找目标数据的时候,每次都是进行二等分取区间。但是,当出现某种极端的情况时,这种查找就会显得比较低效。 本文将古典概率模型与线性二分查找算法结合,希望找到一种高效的非线性二分查找算法。 算法思想 我们认为,在每一次进行二分时,前面的二分方式,对本次二分是有影响的。举例来说,在进行 阅读全文
posted @ 2019-02-28 09:52 yimengtianya1 阅读(201) 评论(0) 推荐(0) 编辑