Correct bound

\[T(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...