算法作业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(log₂n)

5. 源码

https://github.com/2579081436/algorithm.github.io