Consider the following recurrence
T(n) = 3T(n/5) + lgn * lgn
What is the value of T(n)?
Explanation: By Case 1 of the Master Method, we have T(n) = Theta(n ^ (log5(3)) ). [^ is for power]
Quiz of this Question
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.