免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 6475 | 回复: 16

请教2^N个数,要找到最大的元素,最少的比较次数要多少? [复制链接]

论坛徽章:
0
发表于 2010-09-13 22:07 |显示全部楼层

论坛徽章:
0
发表于 2010-09-13 22:10 |显示全部楼层
2^N-1次

论坛徽章:
0
发表于 2010-09-13 22:50 |显示全部楼层
哦,我也这样认为,但是,是不是有点太简单了?

论坛徽章:
0
发表于 2010-09-13 22:57 |显示全部楼层
最終要確定所有的其它元素都小於最大值, 必須要比較那麽多次的

log_2 N只是計算複雜度

论坛徽章:
0
发表于 2010-09-13 23:13 |显示全部楼层
回复 4# ztkx


   哦,谢谢.

论坛徽章:
0
发表于 2010-09-13 23:45 |显示全部楼层
2^N-1次

论坛徽章:
0
发表于 2010-09-13 23:59 |显示全部楼层
操,看来这题又挂了
我觉得不会这么简单,然后选了个N-1

论坛徽章:
1
午马
日期:2013-08-23 23:39:47
发表于 2010-09-14 08:12 |显示全部楼层
操,看来这题又挂了
我觉得不会这么简单,然后选了个N-1
churchmice 发表于 2010-09-13 23:59



   

论坛徽章:
0
发表于 2010-09-14 09:01 |显示全部楼层
2^N-1次
ztkx 发表于 2010-09-13 22:10



当然不是,比如 a>b,c>d,那么只需要比较 a,c就可以了。
这应该是所谓的natural merge。

论坛徽章:
0
发表于 2010-09-14 09:11 |显示全部楼层
当然不是,比如 a>b,c>d,那么只需要比较 a,c就可以了。
这应该是所谓的natural merge。
asdmonster 发表于 2010-09-14 09:01



    前提条件不成立
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP