单项选择题
求解选择问题时,全部元素分成5组,并选择各组的中位数中的中位数作为m,()可以得到T(n)。
A.O(1)B.O(logn)C.O(n logn)D.O(n)
单项选择题 线性时间选择问题最适合适用()算法求解。
单项选择题 T(n)n=1T(n)=kT(n/m)+f(n)n>1上述递归表达式最可能用于()算法。
单项选择题 全排序的递归求解算法的时间复杂度是()。