GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 52

Which of the following recurrence relation can be solved by using Master’s theorem directly or indirectly ?
(A) T(n) = 2ⁿT (n/2) + nⁿ
(B) T(n) = 16T (n/4) + n!
(C) T(n) = 0.5T (n/2) + 1/n
(D) T(n) = 2T (n/2) + (n/ log n)

Answer: (B)
Explanation: (A) Does not apply (a is not constant)
(B) T(n) = Θ(n!) (Case 3)
(C) Does not apply (a (D) Does not apply (non-polynomial difference between f(n) and n^(logb a))
Quiz of this Question

Article Tags :

GATE

Recommended Articles

1. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15

2. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16

3. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17

4. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18

5. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19

6. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20

7. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21

8. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22

9. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 1

10. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 5

11. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 2

12. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 3

13. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 4

14. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 6

15. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 7

16. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 8

17. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 9

18. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 10

19. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 11

20. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 12

21. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 13

22. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 14

23. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 23

24. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 24

25. GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 25