0
2.6kviews
solve the following recurrence
written 7.8 years ago by | • modified 7.8 years ago |
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
ADD COMMENT
EDIT