| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛 | 
登录
注册
平板模式
论坛地图
帮助
编程论坛 → 开发语言 → C++论坛 → C++教室 → 一道算法题~~~(比看)
我的收件箱(0)
全能ASP/PHP/ASP.NET主机，支持月付专业 MSSQL 数据库空间，支持月付专业 MySQL 数据库空间，支持月付买域名，送MP3、MP4
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY买空间，免费送域名（厦门中资源）
共有 632 人关注过本帖
标题：一道算法题~~~(比看)
收藏  订阅  推荐  打印 
corrupt
Rank: 4
等级：高级会员
威望：3
帖子：535
积分：5450
注册：2004-9-29
楼主
一道算法题~~~(比看)

设X[n]和Y[n]为已经排好序的数组,设计一个O(lgn) 时间的算法,

找出X和Y的2n 个数的中位数~~~

大家 帮帮忙啊~~

搜索更多相关主题的帖子: 算法  中位数  lgn  设计  时间  
2004-12-8 21:23
live41
Rank: 12Rank: 12Rank: 12
等级：贵宾
威望：67
帖子：12422
积分：126000
注册：2004-7-22
第 2 楼

排好序，要控制在时间复杂度，用中间开始那个算法啊。
2004-12-8 22:06
corrupt
Rank: 4
等级：高级会员
威望：3
帖子：535
积分：5450
注册：2004-9-29
第 3 楼

楼上的 说清楚 点好吗???

我想了好久了的, 大概是不是用折中 查找啊~??

但是排好 序的话,就超过了 时间复杂度了把~~


2004-12-8 22:12
live41
Rank: 12Rank: 12Rank: 12
等级：贵宾
威望：67
帖子：12422
积分：126000
注册：2004-7-22
第 4 楼

啊，可不可以先比较折中出来的两个数，然后再取，具体我还没细想，我先去洗个澡。
2004-12-8 22:16
corrupt
Rank: 4
等级：高级会员
威望：3
帖子：535
积分：5450
注册：2004-9-29
第 5 楼

呵呵`~ 好的啊~~

我今天 上的太长的网了, 我也要先下了~

想好了 一定要告诉我啊~~~~ 而且一定 要想出来啊~~~

太谢谢了~~~~~~~~~~~~~


2004-12-8 22:17
live41
Rank: 12Rank: 12Rank: 12
等级：贵宾
威望：67
帖子：12422
积分：126000
注册：2004-7-22
第 6 楼

屎一定要拉出来

2004-12-9 00:12
corrupt
Rank: 4
等级：高级会员
威望：3
帖子：535
积分：5450
注册：2004-9-29
第 7 楼

楼上的想出来没？？？


2004-12-9 10:18
Knocker
Rank: 12Rank: 12Rank: 12
等级：贵宾
威望：36
帖子：9963
积分：324662
注册：2004-6-1
第 8 楼

X[n]和Y[n]合并，取中

九洲方除百尺冰，映秀又遭蛮牛耕。汽笛嘶鸣国旗半，哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻，国之四维。四维不张，国之不国。   -毛泽东
2004-12-9 11:21
corrupt
Rank: 4
等级：高级会员
威望：3
帖子：535
积分：5450
注册：2004-9-29
第 9 楼

没这么简单的啊～～

合并的话 就超过了 时间复杂度了～～


2004-12-9 15:56
Knocker
Rank: 12Rank: 12Rank: 12
等级：贵宾
威望：36
帖子：9963
积分：324662
注册：2004-6-1
第 10 楼

0(log10 n)????没想到.......思考ing

0(n)到是很简单


九洲方除百尺冰，映秀又遭蛮牛耕。汽笛嘶鸣国旗半，哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻，国之四维。四维不张，国之不国。   -毛泽东
2004-12-9 19:41
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有，并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.069146 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved