0
2.6kviews
solve the following recurrence

T(n)=0.5 T(n/2) + 1/n

how to solve the following recurrence ?

Masters theorem cannot be applied as a is qeual to 0.5 which is less than 1. hence the master fails . now how to solve the recurrence where the master fails

Please log in to add an answer.