摘要: 二分法查找 二分查找又称折半查找 优点 比较次数少,查找速度快,平均性能好 缺点 要求待查表为有序表,且插入删除困难 查找思路 首先,将查找元素同序列表中间元素进行比较,如果相等则查找成功 如果查找元素小于中间元素,则进一步查找中间元素的左边子表,否则进一步查找中间元素的右边子表。 重复以上过程,如 阅读全文
posted @ 2021-08-22 11:29 eliwang 阅读(167) 评论(0) 推荐(0) 编辑