算法习题

上传人：猪** 文档编号：243364121 上传时间：2024-09-21 格式：PPT 页数：2 大小：2.79MB

返回下载相关举报

第1页 / 共2页

第2页 / 共2页

亲，该文档总共2页，全部预览完了，如果喜欢就下载吧！

资源描述

,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,1.,计算下述算法所执行的,2.,已,知,L,是含,n,个元素并且排好,加法次数：,序的数组，,x,在,L,中，如果,x,出现,算法,在,L,中第,i,个,(i=2,3,n),位置的概,输,入：,n=2t,，,t,为正整数,率是在前一个位置概率的一半，,输,出：,k,当,n,充分大时，估计下述查找算,1. k=0,法平均情况下的时间复杂度,2. while n,1 do,A(n),。只需给出近似值。,3. for j=1 to n do,算法顺序查找,4. k=k+1,1. j=1,5. n=n/2,2. while jn & xLj do,6. return k,3. j=j+1,4. if xn,5. then j=0,

展开阅读全文

算法习题

最新文档