单项选择题

‎给定n个正整数组成的无序序列,要找到该序列的中位数,解决该问题的最优算法的时间复杂性是()。

A.O(n)
B.O(nlogn)
C.O(logn)
D.O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
‍下面哪些不是递归算法的特点?()

A.结构清晰
B.容易用数学归纳法证明算法的正确性
C.递归算法耗费的时间和占用的内存空间要比解决同一问题的非递归算法要少
D.可读性强

单项选择题
‎猜数游戏:随机选择一个0~100内的整数,让你猜。猜对了,你赢了,游戏结束。如果没有猜对,会告诉你猜大了,还是猜小了。当然,越早猜对越好。问最少需要猜多少次,就能保证一定能猜对?()

A.6
B.101
C.51
D.7

相关试题
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...
  • 应用分支限界法的三个关键问题包括()。
  • 根据活结点表的组织方式不同,分支限界法包...
  • 关于使用回溯法求解0-1背包问题,以下说...