时间复杂度怎么要求的那么高啊!

与狼共享 2004-05-04 08:39:59
设两的n围的数组,每个数组中的数都是n个已经排好序的数,现求一个O(logn)复杂度的算法,找出这2n个数的中位数
...全文
21 3 点赞 打赏 收藏 举报
写回复
3 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
Cathryn0000000 2004-05-06
有没有相等的数啊??!
还有,如果不相等的话,2n个数的“中位数”是取第n个还是第n+1个啊
  • 打赏
  • 举报
回复
与狼共享 2004-05-06
中间的哪个数啊
  • 打赏
  • 举报
回复
bobseadream 2004-05-04
什么是中位数?
  • 打赏
  • 举报
回复
相关推荐
发帖
C语言
加入

6.5w+

社区成员

C语言相关问题讨论
申请成为版主
帖子事件
创建了帖子
2004-05-04 08:39
社区公告
暂无公告