2021年3月28日
算法分析与设计实践3
摘要： 1. 问题 写出两种检索算法：在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。 2. 解析 第一种：顺序查找。将给定列表中连续元素和给定的查找建进行比较，直到遇到一个匹配的元素，则查找成功，否则说明查找建不在列表中。 第二种：二分查找。对于一个 阅读全文
posted @ 2021-03-28 16:41 小月爱写代码 阅读(39) 评论(0) 推荐(0)