单项选择题
给定n个正整数组成的无序序列,要找到该序列的中位数,解决该问题的最优算法的时间复杂性是()。
A.O(n)B.O(nlogn)C.O(logn)D.O(n2)
单项选择题 下面哪些不是递归算法的特点?()
单项选择题 猜数游戏:随机选择一个0~100内的整数,让你猜。猜对了,你赢了,游戏结束。如果没有猜对,会告诉你猜大了,还是猜小了。当然,越早猜对越好。问最少需要猜多少次,就能保证一定能猜对?()
单项选择题 快速排序和归并排序是常用的排序算法,也都是采用分治法解决的问题。快速排序的时间复杂性为O(n2),而归并排序的时间复杂性为O(nlogn),究其原因,下面的解释哪个正确?()