2021年3月22日
算法作业3——顺序查找和二分查找
摘要： 1. 问题 写出两种检索算法：在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写，“分析”部分仅给出复杂度结果即可。 2. 解析 3. 设计 4. 分析 顺序查找：T(n)=O(n) 二分查找：T(n)=O(log2n) 5. 源码 阅读全文
posted @ 2021-03-22 16:33 Caecae_with_island 阅读(92) 评论(0) 推荐(0)