# Correct bound

Computer Science Level 3

$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?

×