当前位置:百科知识 > 中国大学慕课5

问题描述:

[单选] 给定两个已分别排序好的列表mylst1,mylst2,两者的长度分别为mn为已知,现要查找两表合并后的中位数,问最好的查找方式的时间复杂度?(可以理解为,查找alist=sorted(mylst1+mylst2)的中位数的时间复杂度)
A.O(m^2) B.O(mn) C.O(mlogn) D.O(logm) E.O(nlogm)
参考答案:查看
答案解析:
☆收藏

随机题目