Question 11
T(n) = 2T(n/2) + Logn
Question 12
⌈ 1 , if n = 1 T(n) = | 2T(n/2)+ n , otherwise ⌊Given recurrence equation evaluates to -
Question 15
f1 = 10n f2 = nlogn f3 = n√nWhich one of the following options arranges the functions in the increasing order of asymptotic growth rate?
Question 16
T(x, c) = Θ(x) for c <= 2, T(c, y) = Θ(y) for c <= 2, and T(x, y) = Θ(x+y) + T(x/2, y/2)
Question 17
I. f(n) = O(g(n)) II. f(n) = Ω(g(n))
Question 18
Recursive Algorithm | Recurrence Relation | ||
---|---|---|---|
P. | Binary search | I. | T(n) = T(n-k) + T(k) + cn |
Q. | Merge sort | II. | T(n) = 2T(n-1) + 1 |
R. | Quick sort | III. | T(n) = 2T(n/2) + cn |
S. | Tower of Hanoi | IV. | T(n) = T(n/2) + 1 |
Question 19
Question 20
There are 35 questions to complete.