Browse Tag

iteration method

1 Article

Design and Analysis of Algorithm Masters of Computer Science

Solving Recurrences using Iteration Method

By ICT Byte

No Comments

April 11, 2021

1 Min Read

Iteration Method Expand the relation so that summation dependent on n is obtained Bound the summation Example T(n)=2T(n/2)+1 T(1)=1 Solution: T(n)=2T(n/2)+1 Let there is k iteration. So, for the first […]