Master Theorem

Question

Let $T(n)$ be the function defined as
\[
\begin{array}{l}
T(1)=1 \\
T(n)=2 T(n / 2)+\sqrt{n}, n \geq 2
\end{array}
\]

Which is FALSE ?

• A. $T(n)=O(\log n)$
  
• B. $T(n)=O(n)$
  
• C. $T(n)=\Omega(\log n)$
  
• D. $T(n)=O\left(n^{2}\right)$

Answer 1

by master theorem

T(n) = O(n)

so (a) is false,,,,other  b,c,d all are true

Comments

how you to say that all are true except $(a)?$

---

please explain it.