0
2.9kviews
solve the following recurrence
| written 8.8 years ago by | • modified 8.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

and 5 others joined a min ago.