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

与狼共享 2004-05-04 08:39:59

设两的n围的数组，每个数组中的数都是n个已经排好序的数，现求一个O(logn)复杂度的算法，找出这2n个数的中位数

...全文

56 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

Cathryn0000000 2004-05-06

打赏
举报

回复

有没有相等的数啊？？！
还有，如果不相等的话，2n个数的“中位数”是取第n个还是第n+1个啊

与狼共享 2004-05-06

打赏
举报

回复

中间的哪个数啊

bobseadream 2004-05-04

打赏
举报

回复

什么是中位数？

redisdashingC_nginx_46760_1756632154348.zipdashingC_nginx_46760_1756632154348.zip

【源码预览】：https://renmaiwang.cn/s/27pwz 名为 Rikka 的应用程序所对应的官方网站。

launchwizard-jvm-1.3.66-sources.jar

【源码预览】：https://renmaiwang.cn/s/xadah (最新版、最全版本)Microsoft Office加载项文档

hll-codegen-1.4.25-beta-javadoc.jar

70,026

社区成员

243,245

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章