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

浏览:160

给定两个已分别排序好的列表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)

拍照、语音快速搜题神器
点击继续查找该题库答案

发表评论