关注
如果这个数是有范围的比如是int的范围,那就可以二分数的范围来查找。
1.那么可以假设用 (int最大值+int最小值)/2,作为假设中位数mid。
2.对于k个数组,均去查找mid所对应的位置,然后计算所有数组中比mid小和比mid大的数的个数lcont,rcount,因为是有序的,这个过程只要
klogn (n为数组长度)。
3.如果lcount==rcount ,那么mid就是真正的中位数
4.否则继续二分范围,比如lcount大,就让mid往左二分。
总的时间复杂度应该是log(数的范围)*k*logn 。log(数的范围) 一般不大,int的话就32
查看原帖
点赞 7
相关推荐
点赞 评论 收藏
分享
10-19 18:06
华南师范大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
8460次浏览 92人参与
# 大学最后一个寒假,我想…… #
70386次浏览 713人参与
# 百融云创求职进展汇总 #
23776次浏览 181人参与
# 0经验如何找实习? #
20130次浏览 358人参与
# 大家每天通勤多久? #
63145次浏览 407人参与
# 你今年做了几份实习? #
6430次浏览 97人参与
# 度小满求职进展汇总 #
17481次浏览 87人参与
# 大厂面试初体验 #
82472次浏览 373人参与
# 面试尴尬现场 #
202017次浏览 782人参与
# 字节出了豆包coding模型 #
5792次浏览 58人参与
# 你的秋招第一场笔试是哪家 #
274134次浏览 2066人参与
# 双非本科的出路是什么? #
184541次浏览 1481人参与
# 你还有多少年退休? #
29933次浏览 195人参与
# 你开始找寒假实习了吗? #
11536次浏览 171人参与
# 你找工作经历过哪些骗局? #
7254次浏览 120人参与
# AMA #
2716次浏览 17人参与
# 打工人的工作餐日常 #
76219次浏览 520人参与
# 实习越久越好,还是多多益善? #
14454次浏览 143人参与
# 工作两年想退休了 #
201830次浏览 1783人参与
# 25年找工作是什么难度? #
11669次浏览 113人参与
# 一起聊华为 #
166169次浏览 809人参与
