GATE 2022
October 14, 2023Digital-Logic-Design
October 14, 2023NTA-UGC-NET 2021 Dec & 2022 June Paper-2
| Question 38 |
The solution of the recurrence relation T(n)=3T(n/4)+nlgn is
| Θ(n2 lg n) | |
| Θ(n lg n) | |
| Θ(n lg n)2 | |
| Θ(n lg lg n) |
Correct Answer: B