选择题:给定两个已分别排序好的列表mylst1,mylst2,两者的长度分别为mn为已知,现要查找两表合并后的中位数,问最好的查

  • 题目分类:中国大学MOOC慕课
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

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

A.O(m^2)

B.O(mn)

C.O(mlogn)

D.O(logm)

E.O(nlogm)

参考答案:

工程图样中,汉字的字体是:

工程图样中,汉字的字体是:这是一个关于汉字 仿宋 工程图学的相关问题,下面我们来看

查看答案

在投影条件确定的前提下,除了投射中心以外,空间点的投影是唯一的。这句话是正确的。

在投影条件确定的前提下,除了投射中心以外,空间点的投影是唯一的。这句话是正确的。这是一个关于条件 中心 工程图学的相关问题,下面我们来看

查看答案

截交线的形状只取决于立体的形状。

截交线的形状只取决于立体的形状。这是一个关于形状 工程图学的相关问题,下面我们来看

查看答案

两等径圆柱正交相贯时,交线空间形状为椭圆。

两等径圆柱正交相贯时,交线空间形状为椭圆。这是一个关于椭圆 圆柱 工程图学的相关问题,下面我们来看

查看答案

当m个构件用复合铰链相联接时,共组成的转动副数目为()。

当m个构件用复合铰链相联接时,共组成的转动副数目为()。这是一个关于构件 铰链 机械设计基础的相关问题,下面我们来看

查看答案