- 问题
在一个排好序的数组T[1…n]中查找x,如果x在T中,输出x在T的下标j;如果x不在T中,输出j=0。 - 解析
在一个排序好的数组中,从下标为0得数据开始依次寻找,直到找到或者查找完所有数据为止。 - 设计
For(j=0;j++;j<999)
{
If (T[j]x)print j;
If(j999&T[j]!=x) print “j=0”
} - 分析
O(n) - 源码
https://github.com/CunHua-YYT/CunHua-YYT/blob/master/Sequence.cpp
顺序查找
最新推荐文章于 2020-06-15 18:02:48 发布