Correct bound

T(n)=2T(n2)+n,T(0)=T(1)=1T(n)=2T\left(\frac{n}{2}\right) +n,\quad T(0)=T(1)=1

Based on the above relation, which of the following answer choices is false?

×

Problem Loading...

Note Loading...

Set Loading...