2020年12月26日
二分查找及其优化
摘要： 概念 二分查找，又称折半查找。 基本思想：减小查找序列的长度，分而治之地进行关键字的查找。 前提：该序列必须是有序的。 查找过程：在有序表中，取中间的记录作为比较关键字，若给目标值与中间记录的关键字相等，则查找成功；若目标值小于中间记录的关键字，则在中间记录的左半区间继续查找；若目标值大于中间记录的 阅读全文
posted @ 2020-12-26 12:47 箐茗 阅读(2260) 评论(1) 推荐(0) 编辑