问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

用某种算法求中位数

发布网友 发布时间:2022-04-29 09:44

我来回答

2个回答

热心网友 时间:2022-06-25 16:39

问题等同于寻找X和Y的2n个数中,第n和n+1大的数。假设X和Y都是升序排列的,最简单的方法就是不断删除两个数组各自首元素的较小者,一直删除 n-1 次,剩下的最小和次小数,就是目标了。但是这个算法的时间复杂度是 O(n) 的。

这个问题有 O(logn) 的算法,不过比较复杂,恰好我以前回答过,供参考: http://zhidao.baidu.com/question/86762025.html

热心网友 时间:2022-06-25 16:40

将X 和 Y 放入数组 Z 中。然后将Z排序,变成一个新的有序数组,
此时取中间那个元素就可以了。
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
...每次文字比较多超出屏幕大小就不知道怎么截屏,求教大佬! 我国政策性 广西明士清医疗器械有限公司怎么样? 广西禾力药业有限公司怎么样? 广西龙母圣商贸有限公司怎么样? 安徽合肥有什么去痔的好地方 我女朋友的谷丙转氨酶过高(达到121),而且两对半检测为阴性,是肝功能有... 泸州丽人女子医院开展科室 自由之子本次世界杯是否将在小组赛中被菜? 世界杯谁会嬴 古代的“姓”和“氏”,“名”和“字”有什么关系? 为什么古代人的名字都是姓什么名什么之后还字什么? 你好,我的oppo手机图片就没有声音了怎么回事? 古人的姓氏名字分别是什么含义? 我有招商银行储蓄卡一卡通金卡,办信用卡是不是好办点? 姓,名,字,号,分别代表什么,有什么意思 有招商银行金卡,容易办招行信用卡吗 oppo截屏声音怎么设置 排序算法问题 已知两个已经排好序的数组, 怎样快速找到这两组数的中... 古代人物都会这样说:姓什么,名什么,字什么,其中“字”是代表什么?? 姓,氏,名,字,号分别是什么? 古人的字什么姓什么名什么是什么意思 金坛首套房贷款利率 跪求qq小号或刷空间说说赞的工具 借呗逾期哪个软件可以借钱? 玻璃门为什么会突然碎了? iPhone8怎样导入小米手机通讯录 滚筒式洗衣机玻璃门突然爆裂是怎么回事 钢化玻璃门突然像炸开了一样,爆出好多裂痕怎么办 淋浴房的玻璃门为什么会突然自己碎勒? 古代姓,字,名分别是什么意思 求算法。有两个排序好的数组,比如啊a,b。把这两个数组合并为1个数组... 请问,在古时候有些人介绍自己的时候为什么说,姓,字,名,请问在这里字代表名字里面的什么呢! c++编程求数组各元素的中位数,要求如下: 古代姓啥名啥字啥 招商银行储蓄金卡能办理信用卡吗 10万个整数,取值,怎么获取排序后的中位数 求文档: 功能:下面函数为二分法查找key值。数组中元素已递增排序, 有招商银行生意一卡通金卡,想办张招商信用卡好办吗?能下来吗? 怎样用二分算法查找有序数组中与所给值最近的元素? 求循环有序数组中的最小值 算法:一个有序数组(从小到大排列),数组中的数据有正有负,求这个数组中的最小绝对值 javascript编写将要排序的数字放在一个数组中,并将数组中相邻的两个... 采用二分法在给定的有序数组中查找用户输入的值,并显示示查找结果 在一个有序的数组中,插入一个值x,保证排序顺序(从小到大)不变。 国内外有哪些实木复合地板品牌比较有名? 强化复合地板什么牌子好? 哪款双卡双待、导航手机好啊? 什么品牌的复合地板好? 双模双待导航手机