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