一道算法题~~~(比看) - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 一道算法题~~~(比看)

标题：一道算法题~~~(比看)

只看楼主

corrupt

等　级：新手上路
威　望：3
帖　子：535
专家分：0
注　册：2004-9-29

楼主

问题点数：0 回复次数：13

一道算法题~~~(比看)

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

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

大家帮帮忙啊~~

搜索更多相关主题的帖子: 算法　中位数　 lgn　设计　时间　

2004-12-08 21:23

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 2 楼

得分:0

排好序，要控制在时间复杂度，用中间开始那个算法啊。

2004-12-08 22:06

corrupt

等　级：新手上路
威　望：3
帖　子：535
专家分：0
注　册：2004-9-29

第 3 楼

得分:0

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

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

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

2004-12-08 22:12

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 4 楼

得分:0

啊，可不可以先比较折中出来的两个数，然后再取，具体我还没细想，我先去洗个澡。

2004-12-08 22:16

corrupt

等　级：新手上路
威　望：3
帖　子：535
专家分：0
注　册：2004-9-29

第 5 楼

得分:0

呵呵`~ 好的啊~~

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

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

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

2004-12-08 22:17

live41

等　级：贵宾
威　望：67
帖　子：12442
专家分：0
注　册：2004-7-22

第 6 楼

得分:0

屎一定要拉出来

2004-12-09 00:12

corrupt

等　级：新手上路
威　望：3
帖　子：535
专家分：0
注　册：2004-9-29

第 7 楼

得分:0

楼上的想出来没？？？

2004-12-09 10:18

Knocker

等　级：贵宾
威　望：47
帖　子：10454
专家分：603
注　册：2004-6-1

第 8 楼

得分:0

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

九洲方除百尺冰，映秀又遭蛮牛耕。汽笛嘶鸣国旗半，哀伤尽处是重生。 -老K
治国就是治吏。礼义廉耻，国之四维。四维不张，国之不国。 -毛泽东

2004-12-09 11:21

corrupt

等　级：新手上路
威　望：3
帖　子：535
专家分：0
注　册：2004-9-29

第 9 楼

得分:0

没这么简单的啊～～

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

2004-12-09 15:56

Knocker

等　级：贵宾
威　望：47
帖　子：10454
专家分：603
注　册：2004-6-1

第 10 楼

得分:0

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

0(n)到是很简单

九洲方除百尺冰，映秀又遭蛮牛耕。汽笛嘶鸣国旗半，哀伤尽处是重生。 -老K
治国就是治吏。礼义廉耻，国之四维。四维不张，国之不国。 -毛泽东

2004-12-09 19:41

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-9042-1-1.html