The Gateway to Computer Science Excellence
+2 votes
110 views

Solve this problem? 

in Algorithms by Active (1.2k points) | 110 views

1 Answer

+6 votes
Best answer

T(n)=4T(n0.5) +(logn)2
put n=2k
T(2k)=4T(2k/2) +(k)2
make T(2k)=s(k)
s(k)=4s(k/2) +(k)2     use master thm 2nd case
klogba=klog24 =k2  
tc=theta(k2 logk) put k=logn
tc=theta((logn)2.loglogn)

by Boss (12.3k points)
edited by
0
Thanks Saurabh..

i got it.

Related questions

+1 vote
0 answers
1
asked Dec 28, 2017 in Algorithms by Abhijeet_Kumar Junior (625 points) | 25 views
+2 votes
0 answers
3
asked Jan 5, 2017 in Algorithms by Deepak Yadav Active (1.2k points) | 57 views
+3 votes
0 answers
4
asked Jan 5, 2017 in Algorithms by Deepak Yadav Active (1.2k points) | 77 views
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,645 questions
56,596 answers
195,824 comments
102,072 users