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

浏览:186

下列关于平均数、中位数、众数下列说法正确的是() a.平均数与中位数的灵敏性一样 b.中位数和众数不受极端值影响 c.一组数据的平均数、中位数和众数相等 d.平均数比中位数的灵敏性更好 正确答案:中位数和众数不受极端值影响;平均数比中位数的灵敏性更好