一个长度为L的升序序列S,处在[L/2]个位置的数称为S的中位数例如,若序列S1=(11,13,15,17,19)则S1

一个长度为L的升序序列S,处在[L/2]个位置的数称为S的中位数例如,若序列S1=(11,13,15,17,19)则S1的中位数是15,两个序列的中位数是含他们所有的生序序列的中位数例如若S2=(2,4,6,8,20)则S1和S2的的中位数是11.现在有两个等长的生序序列A和B,是设计一个算法求两个序列的中位数
杨大掌柜 1年前 已收到1个回答 举报

pz_ug_fc5nl3fb6 幼苗

共回答了13个问题采纳率:84.6% 举报

合并两个序列后,排序,则[L/2]处的数就是中位数了!

1年前

6
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.026 s. - webmaster@yulucn.com