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


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

A.O(m^2)

B.O(mn)

C.O(mlogn)

D.O(logm)

E.O(nlogm)

正确答案:O(logm)


Tag:中位数 复杂度 时间 时间:2024-06-04 10:01:41