相关考题
-
单项选择题
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!) -
单项选择题
已知的所有的稳定的排序算法中,最小的时间复杂度可以是()。
A.O(logn)
B.O(n logn)
C.O(n)
D.Q(1)
