Saturday, 17 August 2013

How to solve this recurrence relation?

How to solve this recurrence relation?

I am having trouble with this recurrence relation.
t(n) = 2t(n/2) + 1
Can anyone help me in explaining how one would go about solving this to
get to the answer of O(n)? Thanks.

No comments:

Post a Comment