Professional Documents
Culture Documents
1.5 Recursion
1.5 Recursion
Case2:
Θ(nlogba log n)
=Θ(nlog n)
DR. SHWETA SHARMA, PEC CHANDIGARH 3
Ques 2
𝑛
a=4, b=2, f(n)=n
T(n) = 4T ( ) +n
2
Find nlogba
Ans: n2 = nlog24
=n2 =n2-ϵ
Case1:
Θ(nlogba)
=Θ(n2)
Ans: n2