摘要: 二分板子 Description 用有序表表示静态查找表时,通常检索函数可以用折半查找来实现。 折半查找的查找过程是:首先确定待查记录所在的范围,然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半,这样的查找过程可以被称为折半查找。 其查找过程可以描述如下: 阅读全文
posted @ 2019-11-29 12:16 jiamian22 阅读(345) 评论(0) 推荐(0) 编辑