Professional Documents
Culture Documents
Tut 10
Tut 10
Tut 10
Entry No.:2021EE10642
The Akra-Bazzi formula states that for the given below recurrence rela-
tion, the solution to Tn is bounded asymptotially (Θ), and is given by,
Z n k
p g(u) X p
T (n) = Θ n 1 + p+1
du , where p satisfies a i b i = 1
1 u i=1