问题描述:
[单选]
给定两个已分别排序好的列表mylst1,mylst2,两者的长度分别为mn为已知,现要查找两表合并后的中位数,问最好的查找方式的时间复杂度?(可以理解为,查找alist=sorted(mylst1+mylst2)的中位数的时间复杂度)
A.O(m^2)
B.O(mn)
C.O(mlogn)
D.O(logm)
E.O(nlogm)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:已知产量为100单位时,平均成本为9.9元,再增加1单位产品的边际成本为20元,那么,增加产品后的平均成本等于()
下一篇:已知信号由100Hz、200Hz和300Hz三个正弦频率成分组成,为了保留其中的200Hz频率成分,滤除其余成分,所需的滤波器类型和截止频率为( )
- 我要回答: 网友(216.73.216.29)
- 热门题目: 1.应力椭球体的最长轴代表() 2.在直流电动机中,定子又称为( 3.定子串接电阻降压启动是指在电
