5、给定两个已分别排序好的列表mylst1, mylst2,两者的长度分别为m<n为已知,现要查找两表合并后的中位数,问最好的查找方式的时间复杂度?(可以理解为,查找 alist=sorted(mylst1+mylst2) 的中位数的时间复杂度)

A.O(m^2) B.O(mn) C.O(m logn) D.O(logm) E.O(n logm)

时间:2024-07-11 16:36:37

相似题目