自己动手建设网站,second是什么意思,江西省网站建设,wordpress wp user参考#xff1a; 1. 顺序查找 | 博客园 基本思想#xff1a; 顺序查找#xff0c;就是从第一个元素开始#xff0c;按索引顺序遍历待查找序列#xff0c;直到找出给定目标或者查找失败。 特点#xff1a; 1. 对待查序列#xff08;表#xff09;无要求 -- 待查找序列可…参考 1. 顺序查找 | 博客园 基本思想 顺序查找就是从第一个元素开始按索引顺序遍历待查找序列直到找出给定目标或者查找失败。 特点 1. 对待查序列表无要求 -- 待查找序列可以是有序也可以是无序 2. 从第一个元素开始 3. 需要逐一遍历整个待查序列除非已经找到 4. 若查找到最后一个元素还没找到则查找失败 缺点 效率低 -- 需要遍历整个待查序列 时间复杂度 O(n)平均查找时间 列表长度/2 空间复杂度 1个待查序列1个目标元素 O(n) 看一组示例从一组数据[3,6,7,2,12,9,0,11]中查找12 初始状态指针p指向列表第一个元素即索引为0元素开始向右滑动以匹配、查找目标 Step1p指针开始向右滑行一个单位进行比较 Step23直到4查找到元素12匹配目标12成功索引4 示例代码 data [3,6,7,2,12,9,0,11]
sequence search def seqsearch(array, target):i 0for i in range(len(array)):element array[i]if element target:print sucess to find out %d from array, index%d%(target, i)return iprint fail to find out the targetreturn -1print seqsearch(data, 12) #sucess to find out
print seqsearch(data, 8) #fail to find out 运行结果 sucess to find out 12 from array, index4
4
fail to find out the target
-1 转载于:https://www.cnblogs.com/fortunely/p/9616597.html
