0

I get how to solve recurrence relations for t(n)= t(n-1) etc etc.

But how would you solve the recurrence of t(n) = t(n/2) + log2(n), such that T(1)=0? I don't understand how the log would behave in this situation.

0 Answers0