Posts by I Mini • 31 points
1 post
-
3
votes1
answer265
viewsQ: How to solve the recurrence function T(n)=2T (n 1/2) + logn ? Cormen Book Exercise cap 4
In Cormen’s book, Cap 4 details how to solve recurring functions (Cap 4). One of the exercises asks to solve. I tried using the tree and to induce but I could not go forward. How to reduce the…