Boydston
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
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment