单项选择题
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(n)B.O(logn)C.O(n logn)D.O(n!)
已知的所有的稳定的排序算法中,最小的时间复杂度可以是()。A.O(logn)B.O(n logn)C.O(n)...
单项选择题已知的所有的稳定的排序算法中,最小的时间复杂度可以是()。
A.O(logn)B.O(n logn)C.O(n)D.Q(1)
下面()是没有非递归方式。A.求n!B.Fibonacci数列C.Hanoi塔问题D.Ackerman函数
单项选择题下面()是没有非递归方式。
A.求n!B.Fibonacci数列C.Hanoi塔问题D.Ackerman函数