問題詳情
Please choose the best possible answer in each of the following questions. In questions that ask for
time complexities, please choose the tightest bound.
1. Consider the following five recursive functions:
(A)
(B)
(C)
(D)
(E)
Which recursion yields the highest asymptotic complexity for T(n)?