单项选择题
求解选择问题时,全部元素分成5组,并选择各组的中位数中的中位数作为m,()可以得到T(n)。
A.O(1)
B.O(logn)
C.O(n logn)
D.O(n)
点击查看答案&解析
相关考题
-
单项选择题
线性时间选择问题最适合适用()算法求解。
A.动态规划
B.分治
C.回溯
D.贪心 -
单项选择题
T(n)n=1T(n)=kT(n/m)+f(n)n>1上述递归表达式最可能用于()算法。
A.动态规划
B.分治
C.回溯
D.贪心 -
单项选择题
全排序的递归求解算法的时间复杂度是()。
A.O(n)
B.O(logn)
C.O(n logn)
D.O(n!)
