已阅读5页,还剩7页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3
T(n)=7T(n/2)+W(n)=aW(n/4)+)T(n)=Q(nlog27 W(n)=Q(nlog4a log4alog2 log2
<log27
a<
72=log2log2xj检索完成后如果j>n/2,x就是主元素,否则A中没有主元素.算法2:找出A的中位数x,x在A中出入下一轮,否则两个都淘汰.轮空元素需特殊处理.设计思想:设立栈S,大小为n/2.依次检查A中元素x:如果 6.设A={a1a2anB={b1b2bm}是整数集合,其中m=O(logn设计一个算法找出集合C=A˙B.=O(nlogm)=T
=2T(n/2)+n-T(n)=nlogn–n将高度1,2,…,n分成组,每组个,即第k(k- +1,(k- +2,...,(k- n, n, n,...,如果在第k组检查时瓶子摔破,那么玻璃瓶的强度处在第k W(n)= )+ )= n(kn(k-1)/对于给定的k,将1,2,…,n分成n1/ 损失一个瓶子,时间W1(n)n1/k继续将这些高度分成n1/k 个组,每组n(k-2)/k个高度,进行类似的测试,时间W2(n)=n1/k
W(n)=O(n1
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《计算机网络基础》习题及答案 第1单元
- 《物联网应用基础》 课件 第一章-走进物联网
- 申请上晚修的申请书7篇
- 户口迁移申请书7篇
- 2022年天津市河西区教育系统招聘考试试题及答案
- 2022年汕头市公安局潮阳分局招聘警务辅助人员考试试题及答案
- 2022年江苏南京农业大学辅导员招聘考试试题及答案
- 2022年郴州市桂阳县招聘医疗卫生专业技术人员考试试题及答案
- 浙江省杭州市市前进中学高一数学文知识点试题含解析
- 【++初中语文】第24课《卖炭翁》课件+统编版语文八年级下册
- 中外政治思想史-形成性测试二-国开(HB)-参考资料
- 小学生如何养成好习惯
- 燃气真空、变相加热炉启炉操作规程
- (推荐)洪水风险图
- 中英文借款协议
- 提高门诊一医一患执行率
- 液氮储罐使用操作管理规定样本
- 《窗边的小豆豆》测试题及答案
- 2021年国库资金风险及防范化解措施
- 光学第三章习题解答
- 公司员工入职表(模板)-进公司入职表-
评论
0/150
提交评论