black

算法设计与分析

登录

单项选择题

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

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

相关考题

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

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

单项选择题 ​快速排序和归并排序是常用的排序算法,也都是采用分治法解决的问题。快速排序的时间复杂性为O(n2),而归并排序的时间复杂性为O(nlogn),究其原因,下面的解释哪个正确?()

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3