数据查找【解析】

乐清中学2023级高二下信息技术校本作业（选修一轮专题）数组查找【知识回顾】1.二分查找与顺序查找辨析查找方式顺序查找二分查找被查找序列顺序无要求要求有序数据类型无要求数据类型相同，且可进行比较最好的情况查找1次，最差的情查找效率况查找n次，平均查找次数是平均时间复杂度是0(1og2n),查找次数不超(n+1)/2,时间复杂度是0(n)过判定树的高度，即最多为int(1og2n)+1次2.顺序查找与二分查找的Python代码项目顺序查找二分查找i=0#左边界j=1en(1is)-1#右边界核心代码while i=j:#范围合理(设升序for i in range(len(lis)):#1=(i+j)/2#①列表为if key=lis[i]:#②if lis[m]==key:1is,待查print("查找成功)print("查找成功)break找数据为breakif key<1is[m]:#②key)j=m-1else:i=m+1①一般情况下给m赋值为(1+)/2，但有部分情况下将m赋值为(i+j+1)/2,即当i+j的值为奇数时，两种情况比较的元重点①顺序遍历序列1is素不同，但实现的效果是一样的：分析②比较遍历到的元素与key②要注意序列的升序或降序，本程序中的Iis是升序排序的，所以当key<1is[m]时修改右边界：若1is为降序排序，则当key>lis[m]时修改右边界，此处注意辨析3.二分查找中的最值查找查找小于等于key的最大值大于等于key的最小值程a=[5,6,7,7,8,9,10];key=int(input(0)a=[5,6,7,7,8,9,10];key=int(input(0)序i,j=0,len(a)-1i,j=0,len(a)-1while i〈=j:while i key:i=m+1j=m-1else:else:j=m-1i=m+1print(i,j,m)print(i,j,m)65