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

与狼共享 2004-05-04 08:39:59
设两的n围的数组,每个数组中的数都是n个已经排好序的数,现求一个O(logn)复杂度的算法,找出这2n个数的中位数
...全文
50 3 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
Cathryn0000000 2004-05-06
  • 打赏
  • 举报
回复
有没有相等的数啊??!
还有,如果不相等的话,2n个数的“中位数”是取第n个还是第n+1个啊
与狼共享 2004-05-06
  • 打赏
  • 举报
回复
中间的哪个数啊
bobseadream 2004-05-04
  • 打赏
  • 举报
回复
什么是中位数?

70,023

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧