So I'm trying to solve the relation for f(n)=f(n/2)*f(n/2)+1
Would that be T(n) = T(n/2^k)*T(n/2^k) + kc . Then when you set n/2^k=1. k=logn. But then i get T(1)*T(1)+logn*c. I am not sure if that is right.
karolik
0
Newbie Poster
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.