2016年9月24日
查找--二分法查找
摘要： 逻辑分析 二分法查找，又叫折半查找法。 前提：待查序列必须为线性有序表。 步骤： 每次取待查序列的中间值与目标值对比，结果如下： 如果中间值小于目标值，则说明目标值在大的半区，继续取大半区的中间值与目标值对比。 如果中间值大于目标值，则说明目标值在小的半区，继续取小半区的中间值与目标值对比。 时间复 阅读全文
posted @ 2016-09-24 15:02 无主之城 阅读(273) 评论(0) 推荐(0) 编辑